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()函数都没有用迭代器,而是获取了内部的数组拷贝然后直接复制的数组。