list add方法学习总结

LinkedList

add操作剖析 很明显这玩意就是一个标准的双向链表

    LinkedList属性定义
    transient Node<E> first;   //首节点
    transient Node<E> last;    //当前尾节点

    //添加数据   LinkedList
    public boolean add(E paramE) {
        linkLast(paramE);   //调用此方法  创建节点并
        return true;
    }
    //创建并添加元素到集合
    void linkLast(E paramE) {
        Node localNode1 = this.last;           //获取尾节点
        Node localNode2 = new Node(localNode1, paramE, null); //创建节点并设置前驱和后继,在这里节点的前驱和后继已经调整好  但是整个集合的Last没有校准位置
        this.last = localNode2;   //调整尾节点为新节点
        if (localNode1 == null)
            this.first = localNode2;       //如果是空链表  设置新节点为root头
        else
            localNode1.next = localNode2;            //否则设置为节点的下一个元素为新节点
        this.size += 1;       //计数+1
        this.modCount += 1;
    }
    //节点定义
    private static class Node<E> {   //标准的双向链表
        E item;         //数据域
        Node<E> next;    //后继
        Node<E> prev;    //前驱

        Node(Node<E> paramNode1, E paramE, Node<E> paramNode2) {
            this.item = paramE;      //添加数据
            this.next = paramNode2;        //设置句柄为null  add操作下
            this.prev = paramNode1;      //指向父节点 也就是add传递过来的尾节点
        }
    }

ArrayList add剖析

//也是主要看添加方法
ensureCapacityInternal(this.size + 1);

//大概总结  先看大小够不够  不够扩充一半行不行 行就创建新数组 老数据拷贝进去   不行看看有没有超过某个值  这里就没看了     最后一步除了最大值那里之外都会正常添加值
private void ensureCapacityInternal(int paramInt) {
        if (this.elementData == EMPTY_ELEMENTDATA)  //如果集合为空
            paramInt = Math.max(10, paramInt);
            //public static int max(int paramInt1, int paramInt2) {
          //       return ((paramInt1 >= paramInt2) ? paramInt1 : paramInt2);
          //   }
        ensureExplicitCapacity(paramInt);
            private void ensureExplicitCapacity(int paramInt) {
        this.modCount += 1;
        if (paramInt - this.elementData.length <= 0)
            return;
        grow(paramInt);     //如果空间不够 扩容方法
    }
    }
    private void grow(int paramInt) {
        int i = this.elementData.length;
        int j = i + (i >> 1);     //位运算  相当于/2          然后就扩容一半
        if (j - paramInt < 0)            //如果扩容一半之后够了
            j = paramInt;               //就把j== paramInt
        if (j - 2147483639 > 0)             //应该是某个最大值
            j = hugeCapacity(paramInt);
        this.elementData = Arrays.copyOf(this.elementData, j);      //数组拷贝  这个操作应该会创建新数组
        //获取类型 创建个一个数组  然后调用System.arraycopy的方法    巴拉巴拉  卧槽  就像内存拷贝一样啦
        public static <T> T[] copyOf(T[] paramArrayOfT, int paramInt) {
        return ((Object[]) copyOf(paramArrayOfT, paramInt, paramArrayOfT.getClass()));
    }
    }

由于是个人笔记并不是十分详细