黑马程序员——关于LinkedList集合的索引

　-------android培训、java培训、java学习型技术博客、期待与您交流！ ----------

相信很多的初学者都有疑惑：LinkedList集合中的元素也是有序的，有索引，为什么和ArrayList相比查找比较慢，增删快呢？

以下是我的理解，希望能帮到有疑惑的初学者。

我们打个比方：LinkedList和ArrayList中都装了10个人。

在ArrayList集合中的10个人是这样的：Arraylist中本身就有标号0，，,,2，3,，4........。每个人都站在一个标号上，比如我要找4号，我说4号出来，站在4号的人，一看自己的位置标号，就知道叫的是他，他就直接出来了，所以比较快。如果我要在4号位置加个人，那么从4号开始后面的的人都要往后移，把4号位置腾出来，所以比较麻烦。

而在LinkedList集合中的每个人都是随便站的。但是他们中的每个人都认识一个人。并且每两个认识的人之间都有一个链子把他们连接起来。所有人都连接完之后，顺着链子看，就也有一个顺序，每个人就也有一个序号，但是这个序号并没有标出来。也就是说相当于有一个隐式的序号。所以：比如我要叫4号出来的时候，他们并不知道自己到底谁是4号，所以就要顺着链子从头开始查一下，查到4号是谁了，4号就出来了。也就是说，每次要找n号位置的人时，都要从头查一遍，看谁是n号。所以查找比较麻烦。至于增删效率高，就很容易理解了。

其实就是一点，就是相当于说：ArrayList集合中的索引是标示出来的，而LinkedList集合中的索引是隐式的，看不见的。这样就很容易理解，为什么LinkedList集合中也有索引为什么查找效率比Arraylist低的原因了。

------- android培训、java培训、java学习型技术博客、期待与您交流！ ----------