java - 性能: ArrayList or ConcurrentHashMap

Question

我正在制作一个游戏，我必须在集合中存储一些 Sprite 数据(例如位置、图像等)。问题是我应该使用哪个集合？

我，我的主要问题是碰撞检测:

1，我第一次使用简单的ArrayList，但是当我必须检查实际的 Sprite 是否与其他 Sprite 碰撞时，我必须循环遍历所有其他 Sprite 才能找到它。我认为这有点太多的努力。

2，我第二次认为 ConcurrentHashMap 可能是理想的选择。因此，当我尝试将 Sprite 移动到其他位置时，我可以检测它是否是保留位置。

II，然后是另一个问题:

1，当我更新ArrayList时，我可以循环遍历所有 Sprite 并覆盖旧位置。

2，但是当我更新 ConcurrentHashMap 时，我必须从映射中删除实际条目并放置一个新条目来代替它(我不能只更改键，因为值不会跟随它)。所以这里我们遇到了删除和放置的性能问题。

提前致谢。

Answer 1

对我来说，将碰撞基于集合类型似乎很不寻常，除非该集合是一个 2D/3D 网格，每个位置有一个对象(表示为数组)。如果是，您可以在 O(1) 内检查该数组上的精确点。

如果您要以像素或 vector 的形式精确地进行碰撞，则可能必须进行迭代。

在这种情况下，我会使用某种 LinkedList，因为您可能会在发生冲突时删除内容。