public class LinkedList<E>
extends AbstractSequentialList<E>
extends AbstractSequentialList<E>
implements List<E>, Deque<E>, Cloneable, java.io.Serializable
这是类头,LinkedList继承自AbstractSequentialList,实现了List接口,Deque接口,Cloneable接口和Serializable接口。Deque接口我后面会看的。
transient int size = 0;
这个成员变量代表当前list的元素数。
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;
}
}
这个是Node类,也就是包裹每个节点元素的那个类。其中成员变量有元素内容以及上一个和下一个元素,构造方法就是用来构建一个节点。
transient Node<E> first;
这个是本list的第一个元素的引用
transient Node<E> last;
这个是本list的最后一个元素的引用
public LinkedList() {
}
这个是无参数的构造方法。