1 ArrayList集合
1.1 ArrayList集合的特点
ArrayList类实现接口List,ArrayList具备了List接口的特性 (有序,重复,索引)
-
ArrayList集合底层的实现原理是数组,大小可变 (数组大小不可变,这里是数组复制)(存储对象的时候长度无需考虑).
-
数组的特点 : 查询速度快,增删慢.
-
数组的默认长度是10个,每次的扩容是原来长度的1.5倍.
-
ArrayList是线程不安全的集合,运行速度快.
1.2 ArrayList源码解析
1.2.1 ArrayList类成员变量
private static final int DEFAULT_CAPACITY = 10; //默认容量
private static final Object[] EMPTY_ELEMENTDATA = {};//空数组
transient Object[] elementData; //ArrayList集合中的核心数组
private int size; //记录数组中存储个数
//这里不等于数组长度,数组长度默认为10,当存入一个元素时size才+1
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8; //数组扩容的最大值
数组扩容是有上限的(约21亿个) 超过报OutOfMemoryError
1.2.2 ArrayList集合类的构造方法
//无参数构造方法
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
//成员变量中
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; //数组没有长度
//但是数组长度默认是10
//在 new ArrayList<>(); 的时候数组赋为空,当给数组村存元素的时候才会变为默认的10个。
//在 new ArrayList<>(); 的时候数组赋为空,当给数组村存元素的时候才会变为默认的10个。 为了提高性能 。