list add方法学习总结

来源：互联网发布：遥远的救世主商战知乎编辑：程序博客网时间：2024/05/10 01:21

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()));    }    }

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

0 0