LinkedList源码解析

1  实现了Deque，所以是双向链表，同时可以作为双向队列

2  未实现RandomAccess，就不能随即访问，对于所有的数据结构都是这样，改接口只是起到标识作用

3  实现克隆和序列化接口

4  链表就会有节点Node，双向就会有first和last节点

5  默认构造函数什么都没有做，链表不需要初始化大小

6  jdk 1.6 有一个空的头结点，1.7没有  但是有first和last节点属性

7 不需要扩展，插入数据库，查询数据需要遍历，速度慢

8 根据index获取item 有一个优化算法，比较index跟size>>1的大小