LinkList源码浅析
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable { //实际的存储对象的数量,transient的作用是使得改成员变量不会被序列化 transient int size = 0; //第一个结点 transient Node<E> first; //最后一个结点 transient Node<E> last; //内部结点类,它的实例对象就是双向链表的一个结点 private static class Node<E> { //存储的元素对象 E item; //指向前一个结点的引用 Node<E> next; //指向后一个结点的引用 Node<E> prev; //内部结点类构造方法 Node(Node<E> prev, E element, Node<E> next) { this.item = element; this.next = next; this.prev = prev; } } //无参构造方法 public LinkedList() { } //利用一个容器对象进行初始化 public LinkedList(Collection<? extends E> c) {