LinkedList list = new LinkedList(); 内部声明了Node类型的first和last属性,默认值为null。Node类是LinkedList的一个内部类。
list.add(123);//将123封装到Node中,创建了Node对象。
其中,Node定义为:体现了LinkedList是双向链表的说法。
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;
}
}