Java---ArrayList之插入元素。

    学习源码使我们深刻的理解Java的原理和使用方法。

       ArrayList(AL)的插入操作会执行以下步骤:1.保证AarryList有足够的空间;2. 完成插入。接下来的问题就AL如何保证有足够的空间,以及插入后会引起怎样的变化。

    public boolean add(E e) {
    ensureCapacity(size + 1);  // Increments modCount!!-------(1)
    elementData[size++] = e;                                            -------(2)
    return true;

    }

     当我们使用如下语句创建ArrayList对象时,即 ArrayList list = new ArrayList(),系统会默认分配10个空间给elementData;与此同时,list还有个成员变量size,用于记录elementData中实际包含的元素的个数。因此,elementData和size具有以下关系:size<=elementData.length。如果插入元素时要求的存储空间的大小minCapacity>oldCapacity(可用空间大小)时,系统需要调整存储空间。该过程可以分为2个步骤:

a. 确认需要的存储空间的大小newCapacity:line 2- 7

b. 把original中的元素复制到copy中,并返回copy的地址。

public void ensureCapacity(int minCapacity) {

    1.modCount++;      //记录对列表结构修改的次数
    2.int oldCapacity = elementData.length; //整体的可用空间的大小
    3.if (minCapacity > oldCapacity) {
    4.    Object oldData[] = elementData;//  该语句无用
    5.   int newCapacity = (oldCapacity * 3)/2 + 1;
    6.       if (newCapacity < minCapacity)
    7.           newCapacity = minCapacity;
    8.       // minCapacity is usually close to size, so this is a win:

    9.        elementData = Arrays.copyOf(elementData, newCapacity);

            /*the number of array elements to be copied.

              System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));  */

   } }


阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页