1.三种构造方法
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
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);
}
}
public ArrayList(Collection<? extends E> c) {
elementData = c.toArray();
if ((size = elementData.length) != 0) {
// c.toArray might (incorrectly) not return Object[] (see 6260652)
if (elementData.getClass() != Object[].class)
elementData = Arrays.copyOf(elementData, size, Object[].class);
} else {
// replace with empty array.
this.elementData = EMPTY_ELEMENTDATA;
}
}
2.本质
是一个数组
3.默认大小
默认大小是10,不是在创建对象时初始化,是在调用add方法时。
4.ArrayList为什么做增删操作特别慢?
因为ArrayList新增前要检查数组长度是否满足新增后的长度,如果超过数组长度需要对数组扩容。其实是计算原数组大小后,创建一个新的长度为原数组长度1.5倍的数组,把原数组copy过来,切换数组地址引用。最大长度限制为 public static final int MAX_VALUE = 0x7fffffff;
System.arraycopy参数说明
Object src : 原数组
int srcPos : 从元数据的起始位置开始
Object dest : 目标数组
int destPos : 目标数组的开始起始位置
int length : 要copy的数组的长度
addAll()同样先扩容,然后copy
remove(),如果刚好删除最后一个元素效率不低,其他情况下,把原数组从要删除元素角标的下一个元素开始copy,放到要删除的角标上,把最后一个元素置空。
5.ArrayList是否是线程安全的?
不是线程安全的,但是有方法能把它编程线程安全的。
Collections.synchronizedList(list);
其实就是把所有的方法同步了。
6.有参ArrayList初始化问题
ArrayList在扩容时使用的是elementData.length,ArrayList.size并不等于elementData.length
打印结果是5.所以ArrayList.size是指数组实际有元素的长度,elementData.length是数组预开辟的空间长度。