详情请看上面的文章,以下是我的简单总结:
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方法即是删除该节点的值、该节点的上一个节点的信息和后一个节点的信息。