ArrayList源码学习
1. ArrayList参数及其含义
- 存储对象元素
transientObject[]elementData;- 元素的个数
privateintsize;2. 常用方法
- get()方法
publicEget(intindex){rangeCheck(index);returnelementData(index);}get方法传一个index参数，表示获取指定下标的元素。get方法内首先进行rangCheck范围检查。然后返回下标对应的元素。
privatevoidrangeCheck(intindex){if(index>=size)thrownewIndexOutOfBoundsException(outOfBoundsMsg(index));}rangCheck判断要获取的数据索引是否大于等于arrayList的长度。大于等于就抛异常。
EelementData(intindex){return(E)elementData[index];}从数组中获取元素并转换为指定类型返回。
2. set方法
publicEset(intindex,Eelement){rangeCheck(index);EoldValue=elementData(index);elementData[index]=element;returnoldValue;}set方法首先校验要修改的元素位置（校验同上），如果校验通过，访问数组中下标对应的元素，然后修改他的值，并返回修改前的值。
3. add方法
publicbooleanadd(Ee){ensureCapacityInternal(size+1);// Increments modCount!!elementData[size++]=e;returntrue;}ensureCapacityInternal(size + 1);第一行确保元素个数不会超过数组长度。elementData[size++] = e;在末尾添加元素，并且修改size的大小。
privatevoidensureCapacityInternal(intminCapacity){ensureExplicitCapacity(calculateCapacity(elementData,minCapacity));}ensureCapacityInternal方法首先调用calculateCapacity计算容量。然后调用ensureExplicitCapacity确保数组长度可以容纳下这么多的元素。
privatevoidensureExplicitCapacity(intminCapacity){modCount++;// overflow-conscious codeif(minCapacity-elementData.length>0)grow(minCapacity);}minCapacity - elementData.length > 0数组中元素个数大于数组长度。需要扩容，调用grow方法进行扩容。
privatevoidgrow(intminCapacity){// overflow-conscious codeintoldCapacity=elementData.length;intnewCapacity=oldCapacity+(oldCapacity>>1);if(newCapacity-minCapacity<0)newCapacity=minCapacity;if(newCapacity-MAX_ARRAY_SIZE>0)newCapacity=hugeCapacity(minCapacity);// minCapacity is usually close to size, so this is a win:elementData=Arrays.copyOf(elementData,newCapacity);}扩容后新的数组容量为旧数组容量的1.5倍oldCapacity + (oldCapacity >> 1)。如果扩容后的数组容量减去元素个数大于0，说明扩容不够。让新的数组容量等于元素个数。if (newCapacity - MAX_ARRAY_SIZE > 0)然后判断新的数组容量是否大于最大的数组大小，大于的话需要调用hugeCapacity获取最大的数组长度。
Arrays.copyOf(elementData, newCapacity);将旧的数组复制到新的数组中，新数组的容量为上面计算所得。
- indexOf方法
publicintindexOf(Objecto){if(o==null){for(inti=0;i<size;i++)if(elementData[i]==null)returni;}else{for(inti=0;i<size;i++)if(o.equals(elementData[i]))returni;}return-1;}根据查找的元素分了两种情况。一种要查的元素为空，遍历数组找到为空的元素返回下标。一种要查的元素不为空，遍历数组，找到相同的元素返回下标。否则返回-1。
- remove方法
publicbooleanremove(Objecto){if(o==null){for(intindex=0;index<size;index++)if(elementData[index]==null){fastRemove(index);returntrue;}}else{for(intindex=0;index<size;index++)if(o.equals(elementData[index])){fastRemove(index);returntrue;}}returnfalse;}根据要删除的元素分了两种情况，一种是删除空元素，一种是非空元素。
对于空元素：遍历数组，如果元素为空，调用fastRemove进行元素的删除。
对于非空元素：遍历数组，如果元素与要删除的元素相同，调用fastRemove方法删除元素。
删除成功返回true，否则返回false。
privatevoidfastRemove(intindex){modCount++;intnumMoved=size-index-1;if(numMoved>0)System.arraycopy(elementData,index+1,elementData,index,numMoved);elementData[--size]=null;// clear to let GC do its work}int numMoved = size - index - 1;首先计算要移动的元素个数。要移动的元素个数为要删除元素之后的所有元素，不包括被删除元素。
如果要删除的元素大于0，则调用System.arraycopy方法进行数据的移动，对于源数组和目标数组相同的情况，该方法会首先将index+1到index+1+numMoved（结果为数组结尾，比如对于下标为0，1，2，3的数组，删除下标为1的元素，该处计算后的值为1+1～1+1+2）的值复制到一个临时数组，然后将临时数组的值复制到index到index+numMoved的位置。elementData[--size] = null;将最后一个元素赋值为空，同时修改元素个数为size-1。