java - 碰撞检测矩阵-快速阵列移除和添加

Question

我正在创建一个自定义碰撞检测矩阵。当我的对象落在某个矩阵内时，我将它们放入一个类别中，并且仅检查该类别内的碰撞。那是因为我正在创建数十万个对象。现在我正在使用两到三个 ArrayList 来添加和删除内容。对于这种行为，最有效的类是什么

//master object list
//matrix list
//checks all the master object list and if something meets criteria place in the specific matrix list
//remove from matrix list when no longer meets criteria

正如你可以想象的那样，我正在执行成千上万的循环，所以什么数据类型/类可以让我快速添加和删除像对象这样的数组中的项目。

Answer 1

看起来一个简单的 LinkedList 就足够了。

您只想遍历“主”列表，如果它满足条件则添加到“矩阵”列表？迭代的时间复杂度为 O(n)，添加到链表末尾的时间复杂度为 O(1)。

然后，您想迭代“矩阵”列表并删除任何不再符合条件的内容吗？同样，您可以在 O(n) 中迭代此列表，而对于链接列表，删除操作的时间复杂度为 O(1)。

当然，如果您不想遍历整个矩阵列表来查找需要删除的矩阵，那么您可以根据条件、更新方式等进行更高级的操作。