java的链表中的索引是什么，因为链表不是连续的内存？答案

【问题标题】：what is index in linked List of java because linked list is not a contnious memory?java的链表中的索引是什么，因为链表不是连续的内存？
【发布时间】：2016-10-25 14:13:24
【问题描述】：

什么是java链表中的索引，因为链表不是连续的内存???

List l=new linkedList();
     l.get(index);
     l.add(index);

java的linkedList中的索引是什么，因为链表没有分配连续内存

【问题讨论】：

即使ArrayList 也不能保证由单个内存块支持。见stackoverflow.com/questions/10224888/…

标签： java

【解决方案1】：

如果您指的是java.util.LinkedList，则索引只是List 中元素的位置。任何List 实现都是有序的Collection，因此可以通过它们的索引访问元素。

但是，对于LinkedList，get(index) 之类的方法效率不高，因为它们必须从 List 的开头或结尾（取决于哪个更接近所需索引）遍历它，这需要线性时间。

【讨论】：

非常感谢 Eran，给你一个请求。 1.为什么我们需要维护任何集合（数组列表，链表和所有链接集合）的插入顺序 2.实时维护插入顺序有什么好处
@sarvoday 这完全取决于用例。有时您需要维护顺序（插入顺序或排序后的顺序），有时则不需要。如果您不需要维护顺序，并且不想允许重复元素，则始终可以使用 Set 而不是 List。