java-API之集合5——ArrayList实现类

ArrayList特点

• 元素有索引，有顺序，允许存在重复的元素，也可以存null
• 底层维护了一个Object[]，里面存的都是Object对象，该数组的默认容量是10，其容量会根据数组元素的多少而自动进行扩容或缩容。
• 适合进行查询操作

 transient Object[] elementData; // 默认数组

int newCapacity = oldCapacity + (oldCapacity >> 1); // 新的容量 = 原来的容量 + （原来的容量 / (2的1次方)）
elementData = Arrays.copyOf(elementData, newCapacity);  // 数组扩容/缩容

 

 

创建ArrayList对象

常用方法

• ArrayList()  构造一个初始容量为 10 的空列表。

常用方法及测试

参考：java-API之集合4——List接口以及其子接口ArrayList和LinkedList接口