从ArrayList子类的名称上就可以清楚地知道它利用数组(Array) 实现了List集合操作标准,实际上在ArrayList子类中是通过一个数组实现了数据保持.该数组定义如下:
transient Object[] elementData; //方便内部类访问,所以没有封装
ArrayList类中的数组是在构造方法中为其进行空间开辟的,在ArrayList类中提供了以下两种构造方法:
1.无参构造–使用空数组(长度为0)初始化,在第一次使用时会为其开辟空间(初始长度为10)
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
2.有参构造–长度大于0则以指定长度开辟数组空间,如果长度为0则与无参构造开启模式相同,如果为负数则会抛出IllegalArgumentException异常.
public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else if (initialCapacity == 0) {
this.elementData = EMPTY_ELEMENTDATA;
} else {
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}
由于ArrayList中利用数组进行数据保存,而数组本身有长度限制,所以当所保存的数据已经超过了数组的容量时,ArrayList会进行扩容,原则如下:
private void grow(int minCapacity) {
// overflow-conscious code
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 is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
当数组扩容后会利用数组复制的形式,将旧数组的数据复制到开辟的心数组中,当然不能无限扩容,在ArrayList中定义了数组的最大长度:
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
如果保存的数据超过了此长度,则在执行中会出现OutOfMemoryError错误.
总结:ArrayList通过数组结构保存数据,由于数组的线性特称,所以数据保存顺序就是数据添加时的顺序.另外,由于需要不断地进行新数组的创建和修改,这必然会造成大量的垃圾内存产生,因此在使用ArrayList的时候一定要估算好几盒保存的数据长度.