Java-在項目X之前/之后添加到列表

Question

我想以某種方式將項目添加到表示高分表的列表中，無論其具體實現方式如何，該列表都將其保持為有序列表。 具體來說，給定列表中的項目X，我希望能夠在X之后緊接放置一個新項目，而無需運行（刪除）任何現有項目。

Answer 1

接口List具有方法add(int index, E element) 。

首先，例如使用indexOf(Object o)方法在列表中找到項目X的索引，然后使用此方法在X之前或之后插入項目。

關於List實現：在LinkedList中將元素插入任意位置比在ArrayList更有效。