为什么ListIterator为LinkedList中的元素提供索引？

Question

与ArrayList不同，LinkedList无法使用索引访问特定点的元素。

如果是这种情况，那么ListIterator提供的功能是什么，它返回LinkedList中特定点的索引？

如果我不能使用它来访问元素，为什么我需要知道LinkedList的索引。我在这里错过了什么吗？

Answer 1

您可以对LinkedList使用get（），但它具有O（n）时间复杂度，因此在某些情况下它可能效率低下。但您可以根据需要使用元素索引来估计列表中元素的顺序或其他内容。