LinkedList添加元素链表操作过程

LinkedList添加元素链表操作过程

• 1.LinkedList实现（基于jdk1.8）
• 2.示例操作

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”)