如何保存插入顺序，恒定时间检索＆amp;在java中动态调整大小

Question

我希望使用某种可用的数据结构模仿Java中的Javascript数组，即javascript数组允许您通过在运行时增加/减少数组的大小来动态地推送/删除元素。它们还通过它的索引为您提供任何元素的恒定时间检索，并且还保持插入顺序。

我们在java中使用了linkedList，但它们不提供像数组那样的常量时间查找，尽管它们提供动态调整大小并维护插入顺序。

Answer 1

您正在寻找ArrayList。

保留插入顺序，查找时间不变，调整大小是动态的，并在幕后进行管理。还有一个简单的例子：

List<Integer> list = new ArrayList<>();
list.add(5);
list.add(10);
list.add(15);
//so on
list.get(0); //returns 5 in constant time
list.get(1); //returns 10 in constant time

等等