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

等等