ArrayList源代码分析(三)（转）

 删除指定位置的元素，返回被删除的元素，由于ArrayList采用一个对象数组存储元素，所以在删除一个元素时需要把后面的元素前移。删除一个元素时只是把该元素在elementData数组中的引用置为null，具体的对象的销毁由垃圾收集器负责

   public E remove(int index) {
RangeCheck(index);//判断是否越界

modCount++;
E oldValue = (E) elementData[index];

int numMoved = size - index - 1;//新的数组长度
if (numMoved > 0)
    System.arraycopy(elementData, index+1, elementData, index,
             numMoved);
elementData[--size] = null; // Let gc do its work

return oldValue;//返回删除前的数据
   }

 内部删除方法,跳过越界检查,不返回删除元素的值:ArrayList内部调用的删除方法

/*
  * Private remove method that skips bounds checking and does not
  * return the value removed.
  */
 private void fastRemove(int index) {
     modCount++;
     int numMoved = size - index - 1;
     if (numMoved > 0)
         System.arraycopy(elementData, index+1, elementData, index,
                          numMoved);
     elementData[--size] = null; // Let gc do its work
 }

 删除指定元素:

   public boolean remove(Object o) {
if (o == null) {
           for (int index = 0; index < size; index++)
    if (elementData[index] == null) {
        fastRemove(index);
        return true;
    }
} else {
    for (int index = 0; index < size; index++)
    if (o.equals(elementData[index])) {
        fastRemove(index);
        return true;
    }
       }
return false;
   }

 清空列表:

   public void clear() {
modCount++;

// Let gc do its work
for (int i = 0; i < size; i++)
    elementData[i] = null;

size = 0;//设定元素大小为0
   }

 

添加集合c中的元素到ArrayList的末尾，添加成功返回true，如果集合c为空，返回false。

  public boolean addAll(Collection<? extends E> c) {
Object[] a = c.toArray();
       int numNew = a.length;
ensureCapacity(size + numNew);  // Increments modCount
       System.arraycopy(a, 0, elementData, size, numNew);//添加到列表的末尾
       size += numNew;
return numNew != 0;
   }

 

在指定位置插入集合中的所有元素，和上面一个方法基本差不多，指定位置元素和以后的都要后移

   public boolean addAll(int index, Collection<? extends E> c) {
if (index > size || index < 0)//判断越界
    throw new IndexOutOfBoundsException(
    "Index: " + index + ", Size: " + size);

Object[] a = c.toArray();
int numNew = a.length;
ensureCapacity(size + numNew);  // Increments modCount

int numMoved = size - index;
if (numMoved > 0)//两种情况
    System.arraycopy(elementData, index, elementData, index + numNew,
             numMoved);

       System.arraycopy(a, 0, elementData, index, numNew);//这里是等于0的情况也就是说直接在数组后面加
size += numNew;
return numNew != 0;
   }

 

删除指定范围的元素

protected void removeRange(int fromIndex, int toIndex) {
modCount++;
int numMoved = size - toIndex;
       System.arraycopy(elementData, toIndex, elementData, fromIndex,
                        numMoved);

// Let gc do its work
int newSize = size - (toIndex-fromIndex);
while (size != newSize)
    elementData[--size] = null;
   }