LinkedList底层原理及分析

LinkedList底层的实现基于双向表。
prev data next
next指向下一个node的地址。Prev指向上一个node。
（1） .LinkedList可以进行所有与List的操作，因为其实现了List接口，同时LinkedList可以存放任何元素，包括null;
（2）、所有根据索引的查找操作都是按照双向链表的需要执行的，根据索引从前或从后开始搜索，并且从最靠近索引的一端开始。例如一个LindedList有5个元素，如果调用了get(2)方法，LinkedList将会从头开始搜索；如果调用get(4)方法，那么LinkedList将会从后向前搜索。这样做的目的可以提升查找效率。那如何做到这一点呢？在LinkedList内部有一个Node(int index)方法，它会判断从头或者从后开始查找比较快。代码如下：

(3).LinkedList不是线程安全的，所以再多线程的环境下使用LinkedList需要注意LinkedList类型变量的线程同步问题。当然，有一种方式可以创建一个线程安全的LinkedList：
List list = Collections.synchronizedList(new LinkedList(…));
(4) .LinkedList的迭代器iterator和listlterator方法返回的迭代器是快速失败的。所谓快速失败，意思就是如果在迭代器已经创建了的情况下，任何时刻对LinkedList结构的修改，迭代器将会抛出一个ConcurrentModificationException异常。如下面代码中迭代