LinkedList源码分析

从源码中可以看出来，LinkedList是基于双向循环链表的实现，且头结点中不存放数据.

他是由静态内部类Node<E>来实现的，缓存一个节点的，前节点和后节点的引用。源码如下：

1.LinkedList实现了Serializable接口，也支持支持序列化

2.LinkedList是非线程安全的，只适合在单线程下使用。

3.根据索引来随机访问(根据索引随机访问速度很慢)，看看源码就知道了原因：

下面是根据索引随机访问的方法：

我们再进入node(index)方法看看它究竟是怎么执行的：

上面红色字的部分：它将LinkedList的size做了右移位的操作，相当于去了 size/2 来跟索引进行比较。但是还是得一个一个的移动才能得到该值。效率也提高不了多少。

4.用for循环增强，和迭代器访问比for循环访问快很多的原因：查看源码得知，用迭代器访问 就是在基类中调用了listIterator(int index),只不过index默认为0.

源码如下：

和JDK提供的listIterator(int index)接口底层实现是一样的。

查看一下ListItr:

这里用到了封装在LinkedList里面的节点对象，直接取到下一个节点的元素。就不用像直接用普通for循环那样，再从开始比较了，进行遍历。所以时间比一般的for循环快。for循环加强底层也是用的迭代器，所以它也比普通的for循环快。

5.LinkedList是基于链表实现的，因此插入删除效率高，查找效率低（虽然有一个加速动作）