ArrayList集合特点为什么是增删慢、查询快?

骑猪看日落 2023-10-10 15:24 19阅读 0赞

我们都知道ArrayList集合底层是数组结构，因为数组中每个元素是有索引存在，所以查询效率高，增删效率低。那为什么数组结构有索引查询效率就会高呢?而且ArrayList集合长度是可变的，数组一旦创建长度就不可变，那ArrayList集合底层是数组结构，它的底层原理又是如何执行的?

下面我们就带着这两个问题，通过分析ArrayList源码，了解其中的原理。

二、ArrayList集合增删慢：

1、我们先来看一下ArrayList的底层源码

![1bbc51144adb2bb7180f74d151230e63.jpeg][]

2、自动扩容原理

(1)ArrayList集合底层是数组结构，新增元素时先创建长度为0的Object数组。

(2)添加元素时，判断如果原数组中没有元素，则再创建长度为10的新数组。

(3)添加元素时，判断如果原数组中元素存满时，则再创建长度为原数组长度\*1.5倍的新数组。即oldCapacity + (oldCapacity >> 1);最后再将老数组元素拷贝到新数组中。

3、结论

ArrayList在添加元素时有可能会导致集合自动扩容，ArrayList底层是数组结构，但数组长度是不可变的不支持动态扩容，此时ArrayList集合底层会创建出一个新的数组，长度为老数组的1.5倍，并将老数组的元素复制到新数组中。

ArrayList在删除元素时底层是将删除索引位置起到最后索引位置结束中所有的元素，一一向前复制一个索引位置，再将最后索引位置元素设置为null。

所以ArrayList在进行增删操作时，效率会很慢。

三、ArrayList集合查询快：

1、我们先来看一下ArrayList的底层源码

![d8d2eb423060f819918cda5f1ef6b5bb.jpeg][]

2、结论

ArrayList在查询元素时底层是通过访问数组元素方式进行查询。

而数组只能存储同一类型的元素。并且声明一个数组时，会在内存中申请一块连续相邻的内存空间。当要通过索引访问数组元素时，可通过数组地址值和偏移量，直接计算出要查找元素的内存地址，所以数组支持通过索引直接访问元素，效率非常高。

举例分析：

![2399152688a6f9f5cf423fea370f6528.jpeg][]

四、总结：

通过上述分析，我们发现ArrayList集合底层是Object\[\]数组，所以ArrayList具有数组的查询速度快的优点以及增删速度慢的缺点。

[1bbc51144adb2bb7180f74d151230e63.jpeg]: https://img-blog.csdnimg.cn/img_convert/1bbc51144adb2bb7180f74d151230e63.jpeg
[d8d2eb423060f819918cda5f1ef6b5bb.jpeg]: https://img-blog.csdnimg.cn/img_convert/d8d2eb423060f819918cda5f1ef6b5bb.jpeg
[2399152688a6f9f5cf423fea370f6528.jpeg]: https://img-blog.csdnimg.cn/img_convert/2399152688a6f9f5cf423fea370f6528.jpeg