LinkedList添加元素链表操作过程
1.LinkedList实现(基于jdk1.8)
底层通过操作双向链表实现数据存储,每个元素都包含有value值,指向前一节点和后一几点的引用;
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;
}
}
2.示例操作
如:
List<String> list = new LinkedList<String>();
list.add("111");
list.add("222");
初始化LinkedList,LinkedList内部维护着first节点和last节点,均为null(也就是没指向任何节点),此后执行添加元素操作:
void linkLast(E e) {
final Node<E> l = last;
final Node<E> newNode = new Node<>(l, e, null);
last = newNode;
if (l == null)
first = newNode;
else
l.next = newNode;
size++;
modCount++;
}
- list.add(“111”)
首次添加元素时,last为null,l就为null,第4步执行first = newNode; - list.add(“222”)