Java集合--ArrayList（一）

ArrayList源码解析

1.成员变量

//默认初始容量
private static final int DEFAULT_CAPACITY = 10;
//AratList的大小
private int size;
//AratList最大容量
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
//空的数组，
private static final Object[] EMPTY_ELEMENTDATA = {};
//空的数组，初始化时使用
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
//用于缓存要操作的数据
transient Object[] elementData;

2.构造函数

 //空构造函数
 public ArrayList() {
   this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }
   //带初始化大小的构造函数
  public ArrayList(int initialCapacity) {
       if (initialCapacity > 0) {
           this.elementData = new Object[initialCapacity];
       } else if (initialCapacity == 0) {
           this.elementData = EMPTY_ELEMENTDATA;
       } else {
           throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity);
       }
   }
   //带集合的构造函数
   public ArrayList(Collection<? extends E> c) {
   elementData = c.toArray();
   if ((size = elementData.length) != 0) {
       // 注解1
       if (elementData.getClass() != Object[].class)
           elementData = Arrays.copyOf(elementData, size, Object[].class);
   } else {
       // replace with empty array.
       this.elementData = EMPTY_ELEMENTDATA;
   }
 }

3.主要方法（部分）

//添加元素
   public boolean add(E e) {
       //判断当前集合容量大小是否够用，不够用扩容
       ensureCapacityInternal(size + 1);  
       elementData[size++] = e;
       return true;
   }

   public void add(int index, E element) {
   //检查index是否合法（是否越界和是否为0）
   rangeCheckForAdd(index);

   ensureCapacityInternal(size + 1); 
   //
   System.arraycopy(elementData, index, elementData, index + 1,size - index);
   elementData[index] = element;
   size++;
   }

public boolean addAll(Collection<? extends E> c) {
   Object[] a = c.toArray();
   int numNew = a.length;
   ensureCapacityInternal(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) {
   rangeCheckForAdd(index);

   Object[] a = c.toArray();
   int numNew = a.length;
   ensureCapacityInternal(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);
   size += numNew;
   return numNew != 0;

}

System.arraycopy（）方法的解释。

public static native void arraycopy(Object src,  int  srcPos, Object dest, int destPos, int length);

src:原数组
srcPos：原数组开始下标
dest：目标数组
destPos：目标数组放置下标
length：长度
作用：实现数组的复制
举例说明：
int[] fun ={0,1,2,3,4,5,6};
System.arraycopy(fun,0,fun,3,3);
结果：则结果为：{0,1,2,0,1,2,6};

这个方法是如何实现数组的添加/删除元素的呢

关键在于：
System.arraycopy(elementData, index, elementData, index + 1,size - index);
举例：

List list = new ArrayList();
    list.add(0);
    list.add(1);
    list.add(2);
    list.add(3);
    list.add(1, 4);
    list.remove(1);

执行前：elementData = [0,1,2,3]
System.arraycopy（elementData ,1elementData ,2,3）;
执行后：elementData = [0,1,1,2,3]
然后elementData[index] = element;
将1位置的1替换为4;这样完成了一个元素的插入；elementData = [0,4,1,2,3]
删除也是一样的道理。
比如 list.remove(1);
执行前：elementData = [0,4,1,2,3]
System.arraycopy(elementData, index+1, elementData, index, size - index - 1);
执行后：elementData = [0,1,2,3,3]
然后elementData[–size] = null;
将最后一个3置为null；完成删除，elementData = [0,1,2,3]。

注解1：http://blog.csdn.net/huzhigenlaohu/article/details/51702737

---

未完待续