java - Java 中的 vector 选项

Question

我正在使用对象 vector 。我的问题是从 vector 中删除是昂贵的操作(O(n^2))。 Java 中 vector 的替代品是什么？在我的使用中，添加和删除是广泛发生的。

我是 C++ 人，不太了解 Java

Answer 1

嗯，不应该使用 Vector 类。 Java 中有很多可用的容器。其中几个:

ArrayList 适合随机访问，但不适合在列表中间插入或删除。

LinkedList 不利于随机访问，但对于迭代以及从容器中间添加/删除元素来说相当不错。