java-Collection-LinkedList

结构

特点
List Deque的双链表实现，实现所有的List操作 允许所有元素为null;
索引到列表的操作将会遍历list 从开始或者结束
更接近指定的索引
LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
LinkedList 实现 List 接口，能对它进行队列操作。
LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。
LinkedList 实现了Cloneable接口，即覆盖了函数clone()，能克隆。
LinkedList 实现java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化去传输。
LinkedList 是非同步的。
(01) LinkedList 实际上是通过双向链表去实现的。
它包含一个非常重要的内部类：Entry。Entry是双向链表节点所对应的数据结构，它包括的属性有：当前节点所包含的值，上一个节点，下一个节点。
(02) 从LinkedList的实现方式中可以发现，它不存在LinkedList容量不足的问题。
(03) LinkedList的克隆函数，即是将全部元素克隆到一个新的LinkedList对象中。
(04) LinkedList实现java.io.Serializable。当写入到输出流时，先写入“容量”，再依次写入“每一个节点保护的值”；当读出输入流时，先读取“容量”，再依次读取“每一个元素”。
(05) 由于LinkedList实现了Deque，而Deque接口定义了在双端队列两端访问元素的方法。提供插入、移除和检查元素的方法。每种方法都存在两种形式：一种形式在操作失败时抛出异常，另一种形式返回一个特殊值（null 或 false，具体取决于操作）

同步
*如果多个线程同时访问链表，则至少其中一个线程在结构上修改列表，它必须外部同步。结构修改是指任何操作。添加或删除一个或多个元素；仅设置元素不是结构修改。
通过在某些对象上自然地同步完成封装列表。

*如果不存在这样的对象，则应该使用 {@link Collections#synchronizedList Collections.synchronizedList}方法，最好在创建时完成，以防止意外发生。

 List list = Collections.synchronizedList(new LinkedList(...));

fail-fast

该类的Iterator和listIterator 方法 是fail-fast . 如果这个list 在任何时候修改结构 在迭代器创建之后，任何通过iterator自己的{@link ListIterator#remove() remove} or{@link ListIterator#add(Object) add}
方法，这个iterator 将会抛出{@link ConcurrentModificationException}
因此，面对并发修改，iterator 快速而干净失败，而不是在未来时间 不确定的 冒险的行为 。

注意，迭代器的故障快速行为不能得到保证，事实上，一般来说，不可能作出任何硬的保证，存在不同步的并发修改。故障快速迭代器在尽力的基础上抛出ConcurrentModificationException、
*因此，编写一个依赖于此异常正确性的程序是错误的。迭代器的fail-fast行为只用于检测缺陷。