LinkedList源代码深入剖析

源码分析：

我们知道LinkedList的底层是采用双向链表来实现的，所以下面来从源码角度来分析一下，先来看一下它的类结构：

然后看一下它的构造：

而这个header又是什么东东呢？

是一个Entry类型，好眼熟，对于HashMap遍历的时候不就用过Entry么，那看一眼它长啥样？

好，接着咱们会往里面添加数据：

看一下它的具体源码：

而它又会调用addBefore()方法，接着定位到它：

 

总结：

• 底层是采用双向链表实现的。
• 当向LinkedList中添加一个对象时，实际上LinkedList内部会生成一个Entry对象，该Entry对象的结构为：
  
  其中的element就是我们向LinkedList中所添加的元素，然后Entry又构造好了向前和向后的引用previous、next，最后将生成的这个Entry对象加入到链表当中。换句话说，LinkedList中所维护的是一个个的Entry对象。
• 当插入或删除操作时，采用LinkedList比较好；当执行搜索操作时，采用ArrayList比较好。