我正在使用 arrayList.remove(index) 函数。我想从数组中删除 40320 个元素，在我的程序执行中将执行 9 次。这需要很多时间。这导致我的程序执行速度很慢。有什么有效的方法可以做到这一点吗？
最佳答案
如果必须使用 ArrayList，则每次删除操作的效率为 O(n)，因为每次删除元素时都必须调整列表大小。如果您可以对列表进行线性访问，那么我建议您使用 LinkedList 数据结构。但请注意，这会增加查找时间。
如果您不会迭代元素并且只需要知道元素是否存在，那么 HashSet 应该这样做。
关于java - Arraylist.remove(index) 方法的效率？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/29272117/