算法服从

6.14　算法服从（为什么步调跑得这么慢）

• 群集活动看起来很不可思议，但它的运行速率会非常慢，群会合的元素越多，步调运行得越慢。
  

• 如果我们把屏幕分别成一个个网格，把这2000个Boid对象分配到这些网格中。对于每个Boid对象，只需查抄同一单位格内的其他元素。这种技能称为“网格空间分割”
  

• 可以用多个ArrayList实现，此中一个ArrayList用于生存全部的Boid对象，就像群集示例中做的。
  ArrayList<Boid> boids;
  
• 除了这个ArrayList，我们还在另一个二维ArrayList中存放了每个Boid对象引用。对网格中的每个单位格，都有一个对应的ArrayList用于生存此单位格内的元素。
  ArrayList<Boid>[][] grid;
  
• 在draw()函数中，每个Boid元素都需要根据位置将本身放入符合的单位格内。
  

• 当Boid对象查抄邻居元素时，只需查抄某个单位格内的元素（现实上，为了处理处罚好边界情况，我们还应该查抄相近的单位格）。