ArrayList是实现List接口的类中最为常用的。现在实习的公司基本上都在用这个。。
首先我们来看下它的成员变量有哪些。
可以看到注释说明一旦有元素加入就把默认List扩展为默认容量的List
接下来看看它的构造方法们。
1.
如果初始容量大于0，那么内部的数组指向一个新的对象数组，数组容量为initialCapacity。如果等于0，那么指向一开始定义的空数组。
2.
内部数组指向之前定义的那个空的但是有初始容量为10的数组？但是哪里定义这个数组容量为10了？可能后面才会写出来吧，先放着。
3.
内部数组指向参数转化后的Array。如果大小为0的话，elementData指向空数组，否则进入下一个判断。下一个判断中是为了知道重新指向后的内部数组是不是还是Object数组类型，如果不是的话，要进行转化。看一下这个copyof方法。
两者相同类型那么就以新长度创建一个新的Object数组，不同那么就用Array类的newInstance创建新的实例。先看下这个方法和getComponentType方法。
说实话后面这几个方法有些难，看的不是很明白，因为后面触及到了native方法。
总之，之前那一个copy变成了目标类型的具有新长度的数组。
再回到那一步，调用System.arraycopy方法。其实就是将原始数组拷贝到目标数组，但是长度是两者的最小值。最后返回这个copy数组，完成拷贝。
接下来看看它的几个常用成员方法。
1.
2.
3.
看一下这个indexOf方法如何实现的。
可以看到如果为空的话也会在内部数组中检查是否有空值，并且返回第一次出现空值的位置。注意了这个方法找的都是第一个出现那个值的位置。不存在的话返回-1，因为第一个是0。
4.
这个方法跟indexOf方法类似，不过是从最后开始往前找，记下第一个出现兑现的位置。也是用的for循环查找。
5.
这个clone方法的作用与其他的clone方法类似，就是重新创建了一个对象并且将内部数组进行了复制。
6.
7.
内部要进行长度的判断，如果目标数组长度小的话，需要增加数组长度。如果长度一样就进行普通的拷贝。如果目标数组长度大的话，把目标数组多出来的位置置空。
8.
先看rangeCheck方法。
如果大于原本的大小的话会抛出常见的越界异常。
然后是elementData方法。
好吧，就是取了数组中的第几个元素。
9.
先是之前的rangeCheck方法检验是否越界。之后就将新的值设置进去，但是注意了，返回的是旧的值，也就是被替换掉的oldValue。
10.
11.
将原数组复制到新的数组后，再把加入的元素放入目标位置。其实是把中间那个位置空出来，后面的元素往后移动一位。
12.
和添加元素类似，将特定位置之后的元素全部提前，然后把最后那个元素置空值就行了，返回的还是那个oldValue。
13.
发现用到了fastRemove这个方法，那么看下这个方法。不过这只能删除第一个出现的那个元素。
这不就是那个remove方法么。。只不过没有返回值而已。
14.
for循环进行逐个置空，并且大小置为0。
15.
16.
内部数组发生移动，空出位置给集合c。
17.
18.
其中的SubList又是一个内部类，比较麻烦不详细介绍了。
比较常用的就是以上这些了。
