ArrayList提供了四个方法添加元素，前两种添加一个元素，后两种为添加一Collection。

第一种我们前面已经见过并且分析过。我们看一下下面的图解以及代码

public boolean add(E e) {//确保数组长度，不够则扩展ensureCapacityInternal(size + 1); //添加元素elementData[size++] = e;return true;}

第二种是在指定的位置添加一个元素。System.arraycopy(elementData, index, elementData, index + 1,
size - index);这方法很重要，list元素的添加很大程度上都依赖这个方法。第一个参数为要复制的源数组，第二个参数为要复制的开始位置，第三个是要复制的目的数组，第四个参数是复制到目的数组的开始位置，第五个参数为要复制的长度。

public void add(int index, E element) {//检查插入索引位置，超出范围，抛出异常，跟List长度作比较rangeCheckForAdd(index);//根据情况扩展数组长度，如果扩展数组长度，进行一次数组的复制ensureCapacityInternal(size + 1);  //赋值新数组System.arraycopy(elementData, index, elementData, index + 1,size - index);//添加元素elementData[index] = element;//list长度加1size++;}private void rangeCheckForAdd(int index) {//如果索引大于List长度或者小于0，抛出异常if (index > size || index < 0)throw new IndexOutOfBoundsException(outOfBoundsMsg(index));}

第三个方法是添加一个集合

public boolean addAll(Collection<? extends E> c) {//转换为数组Object[] a = c.toArray();int numNew = a.length;//确保数组长度足够存储ensureCapacityInternal(size + numNew);  //直接将转换后的数组从索引0开始复制//复制到elementData，从size开始复制//复制长度为a的长度，即集合长度System.arraycopy(a, 0, elementData, size, numNew);//list长度增加size += numNew;//如果要添加的集合长度为0，添加失败，即没添加return numNew != 0;}

第四个方法是在指定的位置添加一个集合，在指定的位置添加一个集合，则至少要对数组进行两次的复制，第一次移动元素，一遍有足够的空间添加集合，第二次才是添加集合，并且都是用System.arrayCopy()进行数组的处理。

public boolean addAll(int index, Collection<? extends E> c) {//也要检查索引是否越界rangeCheckForAdd(index);//转换为数组Object[] a = c.toArray();int numNew = a.length;//确保数组长度足够ensureCapacityInternal(size + numNew);//要移动的元素个数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;}

后续我们自己实现一个自己的List。