Arraylist

Arraylist

一.

实现list接口.底层是动态数组.

优点:查询快(顺序存放,按下标查找快)

缺点:1.修改效率低(因为删除或增加一个元素 ,要移动后面的所有元素)

底层原理:动态数组的扩容.

2.线程不安全

二.ArrayList的三个构造函数:

 

1.无参构造函数

第一次创建集合并添加第一个元素的时候，在底层创建一个默认长度为10的数组。

​
List<String>list = new ArrayList<>()

 

可以看出来，当我们直接创建ArrayList时，elementData被赋予了默认空容量的数组。注意，因为默认空容量数组是被final修饰的，此时ArrayList数组是空的、固定长度的，也就是说其容量此时是0，元素个数size为默认值0。

2.有参构造:

可以按你的想法来设置容量

 

List<String>list = new ArrayList<>(30)

当initialCapacity > 0时，会在堆上new一个大小为initialCapacity的数组，然后将其引用赋给elementData，此时ArrayList的容量为initialCapacity，元素个数size为默认值0。

　　当initialCapacity = 0时，elementData被赋予了默认空数组，因为其被final修饰了，所以此时ArrayList的容量为0，元素个数size为默认值0。

　　当initialCapacity < 0时，会抛出异常。

3.通过传入Collection元素列表进行生成(不主要讲)

三.扩容机制

无参构造函数的扩容:

 

先看到add函数:e为输入参数表,元素个数size加1,调用ensureCapacityInternal函数

 

转到这个函数:调用calculateCapacity函数,参数为元素数组elementData和最小容量minCapacity.

 

 

在跳转到这个函数:当元素数组为空返回DEFAULT_CAPACITY(常量为10), minCapacity之间的最大值

 

将10返回ensureCapacityInternal函数,调用ensureExplicitCapacity函数

如果最小容量 minCapacity大于elementData.length(老容量)就调用grow函数进行扩容.

 

grow函数会扩容旧容量的一半,如果还是小于最小容量,新容量就是最小容量,大于最小容量并小于最大容量(2的31次方-9)就扩容一半.并调用copyOf函数生成一个新数组并将原来的元素复制过去,这样扩容成功了.

总结:扩容先考虑数组是否为空,为空返回10,不为空返回DEFAULT_CAPACITY(常量为10), minCapacity之间的最大值;

只有数组为空或数组满了才可以扩容;

扩容时,数组为空则创建初始容量为10的数组.

数组不为空,且数组不大于最大容量,就扩容一半.