LinkedList 简单介绍

大家好，我是IT修真院武汉分院第15期的JAVA学员，一枚正直纯洁善良的java程序员。 今天给大家分享一下，修真院官网Java任务10，深度思考中的知识点——LinkedList简单介绍

 

1.背景介绍

2.知识剖析

3.常见问题

4.编码实战

5.扩展思考

6.参考文献

7.更多讨论

 

1.背景介绍

LINKEDLIST是COLLECTION下的一个LIST实现，就像ARRAYLIST一样。

和ArrayList不同的是它是链表结构，而ArrayList是顺序结构。我们平常使用的list是一样的，理论上来说一种list就可以完成我们所有的需求。
但是它们在运行过程中有区别的，完成需求所需要的资源也不相同，至于什么情况下使用哪种list就看需求和当前情况了。

 

2.知识剖析

LINKEDLIST的本质是双向链表

1、LinkedList继承于AbstractSequentialList，并且实现了Dequeue接口。
2、LinkedList包含两个重要的成员：header 和 size。
header是双向链表的表头，它是双向链表节点所对应的类Entry的实例。 Entry中包含成员变量： previous, next, element。其中，previous是该节点的上一个节点，next是该节点的下一个节点，element是该节点所包含的值。size是双向链表中节点的个数。 
　　

双向链表结构

链表：链表是一种重要的数据结构，有单链表和双链表之分

单链表：

1.由两部分组成 数据域（Da