详细的请参考上文,以下是我的简单总结:
1.arraylist不是线程安全的,只能用在单线程环境下
2.arraylist支持序列化和克隆
3.arraylist只有两个私有属性,如下,由此可以看出arraylist的底层实现是数组
/**
* The array buffer into which the elements of the ArrayList are stored.
* The capacity of the ArrayList is the length of this array buffer.
*/
private transient Object[] elementData;
/**
* The size of the ArrayList (the number of elements it contains).
*
* @serial
*/
private int size;
4.arraylist一共有三种构造方法,如下
// ArrayList带容量大小的构造函数。
public ArrayList(int initialCapacity) {
super();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
// 新建一个数组
this.elementData = new Object[initialCapacity];
}
// ArrayList无参构造函数。默认容量是10。
public ArrayList() {
this(10);
}
// 创建一个包含collection的ArrayList
public ArrayList(Collection<? extends E> c) {
elementData = c.toArray();
size = elementData.length;
if (elementData.getClass() != Object[].class)
elementData = Arrays.copyOf(elementData, size, Object[].class);
}
当调用无参构造方法时,会初始化容量为10;当参数为一个int类型的容量时,arraylist的初始化为指定容量;当参数为一个集合类型时,arraylist的大小初始化为集合的大小
5.调用add方法时,会使用ensureCapacity(int capacity)方法先检测当前容量是否满足所要增加的元素的个数,如果不足则会对arraylist进行扩容,扩容至原容量的1.5倍+1,如果还不足,则会直接扩容至ensureCapcity方法中的capacity值的容量。
6.在arraylist中间插入一组数据时,在检查容量和扩容之后,会将原本从插入位置index位置到最后的数据都拷贝到新扩容的空间,然后再把要插入的数据插入到原来数据腾出的位置
7.在arraylist中删除数据时,会把后面的数据往前复制,保证中间没有无效的数据,然后对原本往前挪的位置设置为null