底层数据结构是双链表,查询慢,增删快,但是如果操作的是首尾元素,速度也很快。
Node内部类,双向节点结构
//双向链表的内部节点
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;
}
}
LinkedList字段
transient int size = 0; //表示当前链表的元素个数
/**
* Pointer to first node.
*/
transient Node<E> first; //指向链表的第一个节点
/**
* Pointer to last node.
*/
transient Node<E> last; //指向链表的最后一个节点
add方法执行流程
尾插法实现添加新元素
标签:Node,LinkedList,next,链表,prev,节点 From: https://www.cnblogs.com/poteitoutou/p/18058108