LinkedList源码分析

从源码中可以看出来,LinkedList是基于双向循环链表的实现,且头结点中不存放数据.
他是由静态内部类Node<E>来实现的,缓存一个节点的,前节点和后节点的引用。源码如下:

1.LinkedList实现了Serializable接口,也支持支持序列化
2.LinkedList是非线程安全的,只适合在单线程下使用。
3.根据索引来随机访问(根据索引随机访问速度很慢),看看源码就知道了原因:

下面是根据索引随机访问的方法:


我们再进入node(index)方法看看它究竟是怎么执行的:


上面红色字的部分:它将LinkedList的size做了右移位的操作,相当于去了 size/2 来跟索引进行比较。但是还是得一个一个的移动才能得到该值。效率也提高不了多少。

4.用for循环增强,和迭代器访问比for循环访问快很多的原因:查看源码得知,用迭代器访问 就是在基类中调用了listIterator(int index),只不过index默认为0.
源码如下:

和JDK提供的listIterator(int index)接口底层实现是一样的。

查看一下ListItr:


这里用到了封装在LinkedList里面的节点对象,直接取到下一个节点的元素。就不用像直接用普通for循环那样,再从开始比较了,进行遍历。所以时间比一般的for循环快。for循环加强底层也是用的迭代器,所以它也比普通的for循环快。

5.LinkedList是基于链表实现的,因此插入删除效率高,查找效率低(虽然有一个加速动作)






發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章