java实现linklist_java中linkedlist的底层实现

详情请看上面的文章，以下是我的简单总结：

1.linkedlist可序列化、可克隆、可做队列和双端队列使用

2.linkedlist的底层实现是双向循环链表

3.linkedlist有两个私有属性，一个是Entry类的header，它表示linkedlist的头指针，它本身不包含信息，只有previous和next两个节点信息；第二个私有属性是linkedlist的size

4.linkedlist有两个构造方法，一个是无参构造方法，此时双向列表的头指针形成自我循环，即header.next = header.previous = header;第二个构造方法有一个collection的参数，可以把整个collection的元素全部加入linkedlist

5.linkedlist调用add(E e)方法时，默认是在链表的最后面，因为是双向链表，所以也就是在header的前面插入，则e.next=header,header。previous=e

6.Linkedlist调用add(int index,E e)方法时，即是调用addBefore方法，即是在index位置的元素前面插入该节点

7.linkedlist的remove方法即是删除该节点的值、该节点的上一个节点的信息和后一个节点的信息。

文／这是朕的江山(简书作者)

原文链接：http://www.jianshu.com/p/794c0dc7153c

著作权归作者所有，转载请联系作者获得授权，并标注“简书作者”。