LinkedList add(E,index)操作

LinkedList本质是一个链表，与ArrayList （本质是数组）不同；一下通过源码分析LinkedList的add函数

 public void add(int index, E element) {

        //检查index的合法性

        checkPositionIndex(index);

        //如果是index==size则在list后面添加进去；如果是size>index>0则需要在linkBeffore 操作；

        if (index == size)
            linkLast(element);
        else
            linkBefore(element, node(index));

    }

    /**

     * Inserts element e before non-null Node succ.

    更新原来第index个元素的pre；并更新new元素的next

     */
    void linkBefore(E e, Node<E> succ) {
        // assert succ != null;
        final Node<E> pred = succ.prev;
        final Node<E> newNode = new Node<>(pred, e, succ);
        succ.prev = newNode;
        if (pred == null)
            first = newNode;
        else
            pred.next = newNode;
        size++;
        modCount++;

    }

  /**修改index前面部分的next指针，并获取原来list中的第index个元素，将其返回

     * Returns the (non-null) Node at the specified element index.
     */
    Node<E> node(int index) {
        // assert isElementIndex(index);

        2分查找原有的目标index元素,并更新前面每个元素的next，或则更新后面所用元素的pre

        if (index < (size >> 1)) {

            Node<E> x = first;
            for (int i = 0; i < index; i++)
                x = x.next;
            return x;
        } else {
            Node<E> x = last;
            for (int i = size - 1; i > index; i--)
                x = x.prev;
            return x;
        }

    }

另ArrayList add操作则是使用到了系统的数组拷贝的方法实现add操作