java linkedlist 序列化_Java集合-LinkedList源码分析

1.数据结构-链表

链表(Linked list)是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。

使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。

链表的类型：

单向链表：单向链表包含两个域，一个信息域和一个指针域。这个链接指向列表中的下一个节点，而最后一个节点则指向一个空值。

双向链表：双向链表每个节点有两个连接：一个指向前一个节点，(当此“连接”为第一个“连接”时，指向空值或者空列表)；而另一个指向下一个节点，(当此“连接”为最后一个“连接”时，指向空值或者空列表)

循环链表：在一个循环链表中, 首节点和末节点被连接在一起。

2.ArrayList结构特性

LinkedList 与 ArrayList 一样实现 List 接口，只是 ArrayList 是 List 接口的大小可变数组的实现，LinkedList 是 List 接口链表的实现。有以下特性：

允许包含重复的元素

允许包含null元素

保存了元素添加的顺序

不是线程安全的

3.构造方法

// 1.构造一个空列表

LinkedList()

// 2.构造一个包含指定集合元素的列表

LinkedList(Collection extends E> c)

4.成员变量