在Java中，哪個List實現支持插入操作？

Question

我試圖為我的數據數組找到合適的數據結構。 我更喜歡一種支持插入操作的方法（在列表中間插入）。

如果沒有這樣的Java內置數據結構，什么是實現的好方法？

例如，如果我使用ArrayList<String> ，它似乎不支持列表中間的插入，如何以一種好的方式實現insert(int pos, String str) ？

Answer 1

簽出ArrayList.add方法（在ArrayList實現的List接口中聲明）

將指定元素插入此列表中的指定位置。 將當前位置的元素（如果有）和任何后續元素向右移動（將其添加到其索引中）。

Answer 2

任何實現List的類都可以做您想要的。

看一下List.add（） ，它在給定的索引處插入一個對象。

如果要替換現有項，請簽出List.set（） 。

add（）方法是List接口的一部分...

但是，正如Bhesh Gurung的回答所暗示的那樣，並非所有列表都支持它。

因此，我會接受Bhesh Gurung的回答（就像您已經知道的那樣）。

Answer 3

我認為您應該看看LinkedList的add（int，E）方法，與ArrayList相比，該方法可為插入列表的中間部分提供更好的性能。