ArrayList

add操作时的源代码：
public boolean add(E e) {

/**
 * 添加一个元素时，做了如下两步操作
 * 1.判断列表的capacity容量是否足够，是否需要扩容
 * 2.真正将元素放在列表的元素数组里面
 */
ensureCapacityInternal(size + 1);  // Increments modCount!!
elementData[size++] = e;
return true;

}