java - 如何在 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

等等