java - 重新创建 arrayList 元素是否昂贵？

Question

我设法让自己陷入无法在游戏中重复使用 arrayList 元素的情况。

现在我想知道，与使用相同的 10 个元素并只是交换它们的位置(给人一种它们被删除的错觉)相比，删除该元素然后创建一个新元素是否要昂贵得多？

例如:

arrayList.remove(i)
arrayList.add(New Object(image, x, y));

Answer 1

这取决于

如果数组因元素移位而未满，则在数组开头插入/删除的成本为 O(n)。对于数组列表，其 O(n)

如果数组未满，则在末尾插入的成本为 O(1)。对于数组列表，如果数组未满，则为 O(1)；如果数组已满，则为 O(n)

最终删除的成本为 O(1)。对于数组列表 O(n)

如果由于元素移位而导致数组未满，则以中间成本 O(n) 进行插入/删除。对于数组列表 O(n)