java集合之LinkedList

1、LinkedList是List接口的双向链表非同步实现，并允许包括null在内的所有元素。

2、底层的数据结构是基于双向链表的，该数据结构我们称为节点

3、双向链表节点对应的类Node的实例，Node中包含成员变量：prev，next，item。其中，prev是该节点的上一个节点，next是该节点的下一个节点，item是该节点所包含的值。

4、它的查找是分两半查找，先判断index是在链表的哪一半，然后再去对应区域查找，这样最多只要遍历链表的一半节点即可找到

参考文献：

1.http://www.cnblogs.com/ITtangtang/p/3948610.htmll

2.https://www.cnblogs.com/leesf456/p/5308843.html