Java(七)——集合框架---ArrayList集合、LinkedList集合

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个。   为了提高性能 。