Java集合类随手记——ArrayList

一、关于remove

• 如果是remove(int index) 会先调用

private void rangeCheck(int index) {
  if (index >= size) 
  throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
}

这里有我们熟悉的IndexOutOfBoundsException数组越界异常；

• 如果是remove(Object o) 会转化成数组下标调用

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; // clear to let GC do its work
 }

最终调用System.arraycopy，以移动后续数据覆盖之前数据的方式实现删除。

二、关于保存数据的实体

transient Object[] elementData;

之所以定义成transient是因为，elementData默认初始化长度是10（DEFAULT_CAPACITY），当实际长度不足容量时，比如2，则后8个没存实际数据的位置是不会被序列化的。

三、关于forEach遍历时

• 实际上for( : ) 是先会调用内部类Itr的hasNext判断是否有下个元素，
  之后调用next()取值给for中的变量。
• 这里要注意，在next时会调用

final void checkForComodification() {
  if (modCount != expectedModCount)
     throw new ConcurrentModificationException();
}

其中modCount每次对数组操作都会++，记录操作次数。
而在迭代器遍历的过程中，一旦发现这个对象的mcount和迭代器中存储的mcount不一样那就抛异常。
这就是为什么我们循环遍历中第二次调用remove等操作会异常的原因。
Fail-Fast 机制在ArrayList,LinkedList,HashMap中都会看到。

• modCount是定义在父类AbstractList.java中

protected transient int modCount = 0;

而expectenModCount定义在私有内部类(迭代器的实现)Itr中

int expectedModCount = modCount;