ArrayList

• RandomAccess这个借口是空的，这是一个标记借口，可以用instanceof来确定ArrayList是否实现了这个借口，即是否实现了特定功能。
• -

浅拷贝：使用一个已知实例对新创建实例的成员变量逐个赋值，这个方式被称为浅拷贝。

深拷贝：当一个类的拷贝构造方法，不仅要复制对象的所有非引用成员变量值，还要为引用类型的成员变量创建新的实例，并且初始化为形式参数实例值。这个方式称为深拷贝

也就是说浅拷贝后一个实例会有先后两个引用。
Arraylist的copy是浅拷贝

  int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
      先增加一半容量，如果不够就设为要求的minCapacity，如果比MAX_ARRAY_SIZE 大就设为INT.maxValue;

• toArray函数返回的是数组elementData的copy，数组的长度为list中元素的个数size而不是数组的长度length。几个addAll()函数都没有用迭代器，而是获取了内部的数组拷贝然后直接复制的数组。