LinkedList源代码深入剖析
Posted cexo
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了LinkedList源代码深入剖析相关的知识，希望对你有一定的参考价值。
源码分析：
我们知道LinkedList的底层是采用双向链表来实现的，所以下面来从源码角度来分析一下，先来看一下它的类结构：
然后看一下它的构造：
而这个header又是什么东东呢？
是一个Entry类型，好眼熟，对于HashMap遍历的时候不就用过Entry么，那看一眼它长啥样？
好，接着咱们会往里面添加数据：
看一下它的具体源码：
而它又会调用addBefore()方法，接着定位到它：
总结：
- 底层是采用双向链表实现的。
- 当向LinkedList中添加一个对象时，实际上LinkedList内部会生成一个Entry对象，该Entry对象的结构为：
其中的element就是我们向LinkedList中所添加的元素，然后Entry又构造好了向前和向后的引用previous、next，最后将生成的这个Entry对象加入到链表当中。换句话说，LinkedList中所维护的是一个个的Entry对象。 - 当插入或删除操作时，采用LinkedList比较好；当执行搜索操作时，采用ArrayList比较好。
以上是关于LinkedList源代码深入剖析的主要内容，如果未能解决你的问题，请参考以下文章