linkedList的add源码解析

成员变量

transient int size = 0;
transient Node<E> first;
transient Node<E> last;

构造方法

public LinkedList() {//无参构造
}

public LinkedList(Collection<? extends E> c) {// 有参构造
    this();
    addAll(c);
}

 

add(E e)方法

public boolean add(E e) {//在链表的最后一个位置添加元素
    linkLast(e);
    return true;
}

void linkLast(E e) {
    final Node<E> l = last;//链表最后一个元素，赋值给l
    final Node<E> newNode = new Node<>(l, e, null);//创建新节点，（first，元素，last）
    last = newNode;//新节点  赋值给last，成为最后一个元素
    if (l == null) //如果l是空的，那么链表是空链表
        first = newNode; //新节点，赋值给第一个元素first
    else
        l.next = newNode; //l的next元素 是新节点
    size++;
    modCount++;
}

add(int index, E element)方法

{"张三","李四","王五","赵六","芬七","腊八"}

此时size = 6

add(3,"sniper")

public void add(int index, E element) {//按索引添加元素
    checkPositionIndex(index);//检查索引是否越界

    if (index == size)//插入的位置=链表大小
    linkLast(element);//从最后位置添加元素，相当于add(E e)
    else
    linkBefore(element, node(index));
}

Node<E> node(int index) {//index = 3

    if (index < (size >> 1)) {//判断index大小是在链表左边还是右边，此时是右边
        Node<E> x = first; //链表的第一个元素 赋值给 x
        //从首开始遍历，直到index的位置，将该位置的元素复制给x
        for (int i = 0; i < index; i++)
            x = x.next;
        return x;
    } else {
        Node<E> x = last;//链表的最后一个元素 赋值给 x
        //从尾开始遍历，直到index=3的位置，将该位置的元素复制给x,此时x=赵六
        for (int i = size - 1; i > index; i--)
            x = x.prev;
        return x;
    }
}


void linkBefore(E e, Node<E> succ) {//e为新添加元素，succ为index=3位置的元素赵六
    // assert succ != null;
    final Node<E> pred = succ.prev;//该位置前一个复赋值给pred，pred=王五
    final Node<E> newNode = new Node<>(pred, e, succ);//创建新节点，(王五，sniper，赵六)
    succ.prev = newNode;//将赵六的前一个元素，设置成sniper
    if (pred == null)
        first = newNode;
    else
        pred.next = newNode;//将王五的下一个元素，设置成sniper
    size++;
    modCount++;
}