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

clone一个副本:

   public Object clone() {
try {
    ArrayList<E> v = (ArrayList<E>) super.clone();
    v.elementData = Arrays.copyOf(elementData, size);
    v.modCount = 0;
    return v;
} catch (CloneNotSupportedException e) {
    // this shouldn't happen, since we are Cloneable
    throw new InternalError();
}
   }

 转换为数组:

public Object[] toArray() {
    return Arrays.copyOf(elementData, size);//调用Arrays.copyOf()方法
}

 下面是转换为泛型数组:

   public <T> T[] toArray(T[] a) {
       if (a.length < size)
           // Make a new array of a's runtime type, but my contents:
           return (T[]) Arrays.copyOf(elementData, size, a.getClass());
System.arraycopy(elementData, 0, a, 0, size);
       if (a.length > size)
           a[size] = null;
       return a;
   }

 

范围检查:臭名昭著的 IndexOutOfBoundsException异常

private void RangeCheck(int index) {
(index >= size)//数组越界,这里没有判断小于0的情况
 throw new IndexOutOfBoundsException(
ndex: "+index+", Size: "+size);
}

 通过下标得到一个元素:

   public E get(int index) {
RangeCheck(index);//先检查是否越界

return (E) elementData[index];//返回的是数组中的下标    }

 通过下标和一个元素赋值，返回的是原先的值:

   public E set(int index, E element) {
RangeCheck(index);//先检查是否越界

E oldValue = (E) elementData[index];//通过临时变量把当前下标的值保存
elementData[index] = element;//赋值
return oldValue;//注意返回的是当前下标的原先值
   }

 

添加一个新的元素到末尾,前面说道新增方法都要先调用ensureCapacity方法:

   public boolean add(E e) {
ensureCapacity(size + 1); //大小加一 // Increments modCount!!
elementData[size++] = e;//size默认是0所以是从0开始赋值
return true;
   }

 API文档中的说明是:将指定的元素插入此列表中的指定位置。向右移动当前位于该位置的元素（如果有）以及所有后续元素（将其索引加 1）。通俗的说法是在指定位置插入元素，指定元素和后面的元素后移

这个方法和set(int index, E element) 不一样,set只是把元素赋值给指定的下标同时返回下标的原先值.

add(int index, E element)的判断越界是通过元素的大小来判断的

所以如果

ArrayList list=new ArrayList();
list.add(1, 8);
//报错，因为size元素大小还是0
//如果l
list.add(0,"")//就可以

 

如果一致add同一下标所有后续元素索引加1

如下:

ArrayList list=new ArrayList();
list.add(0, 8);
list.add(0, 8);
list.add(0, 8);
System.out.println(list);
//结果为[8, 8, 8]

 

:

   public void add(int index, E element) {
if (index > size || index < 0)//判断是否越界,注意这里是以元素的个数来判断的
    throw new IndexOutOfBoundsException(
    "Index: "+index+", Size: "+size);

ensureCapacity(size+1);  // Increments modCount!!
System.arraycopy(elementData, index, elementData, index + 1,
         size - index);
//源数组中位置在 srcPos 到 srcPos+length-1 之间的组件被分别复制到
//目标数组中的 destPos 到 destPos+length-1 位置
elementData[index] = element;
size++;//元素加一
   }