最近正准备回顾一下Java,所以在此做一些记录。
1.LinkedList使用的是链表结构,先看一下节点的定义
1 /** 2 * 3 * 连接的节点 4 */ 5 private static class Node<E> { 6 //保存的数据 7 E item; 8 //后置节点 9 Node<E> next; 10 //前置节点 11 Node<E> prev; 12 //构造方法 13 Node(Node<E> prev, E element, Node<E> next) { 14 this.item = element; 15 this.next = next; 16 this.prev = prev; 17 } 18 }