如何使用 ListIterator 在 LinkedList 中间插入元素

Question

我想创建一个空的 LinkedList 并使用 ListIterator，通过始终将整数插入列表中间来将它们添加到列表中。如何最有效地做到这一点。

谢谢

Answer 1

在索引处将元素插入 LinkedList 本质上是低效的。如果必须在索引处插入，请使用 ArrayList 或其他东西而不是 LinkedList。

但是，如果您需要有关使用 ListIterators 的信息，请看这里：

http://www.java-examples.com/iterate-through-elements-java-linkedlist-using-listiterator-example

否则你可能只是考虑做

myLL.add(i,val)

有关更多信息，请参阅 Java API。

http://docs.oracle.com/javase/6/docs/api/java/util/LinkedList.html