LinkedList 的双向链表存储数据 底层源码分析

class MyLinkedList<E> {

    int size = 0;//集合元素的个数

    Node<E> first;//指向第一个元素
    Node<E> last;//指向最后一个元素

    //元素
    private static class Node<E> {
        E item;//元素核心
        Node<E> prev;//元素头部
        Node<E> next;//元素尾部

        Node(Node<E> prev, E item,Node<E> next) {
            this.item = item;
            this.prev = prev;
            this.next = next;
        }
    }

    //集合添加元素操作
    public boolean add(E e) {
        linkLast(e);
        return true;
    }

    //集合添加元素逻辑（双向链表）
    private void linkLast(E e) {
        //局部常量l指向此时的最后一个元素
       final Node<E> l = last;
       // 通过l实参，使加入的新元素newNode其头部指向集合的最后那个元素
        Node newNode = new Node(l, e, null);
        //将新元素newNode标记为最后一个元素
        last = newNode;
        if (l == null) {//如果为true，说明newNode是集合中添加的第一个元素
            //将newNode标记为第一个元素
            first = newNode;
        } else { //否则，就把倒数第二个元素的尾部指向最后一个元素
            l.next = newNode;
        }
        size++;
    }

}