相信很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低的原因了。