集合-ArrayList源码分析(面试)

矫情吗；* 2024-02-28 02:06 50阅读 0赞

## 系列文章目录 ##

1.[集合-Collection-CSDN博客][-Collection-CSDN]

2.[集合-List集合-CSDN博客][-List_-CSDN]

3.[集合-ArrayList源码分析(面试)\_喜欢吃animal milk的博客-CSDN博客][-ArrayList_animal milk_-CSDN]

4.[数据结构-哈希表\_喜欢吃animal milk的博客-CSDN博客][-_animal milk_-CSDN]

5.[集合-set系列集合-CSDN博客][-set_-CSDN]

6.[集合-Map系列-CSDN博客][-Map_-CSDN]

--------------------

**目录**

系列文章目录

前言

一 . 什么是ArrayList?

二 . ArrayList集合底层原理

总结

--------------------

## 前言 ##

> 大家好,今天给大家讲一下ArrayList底层的扩容机制

--------------------

## 一 . 什么是ArrayList? ##

ArrayList 是 List 接口的实现类之一，它是基于动态数组实现的，可以根据需要自动调整大小。ArrayList 具有以下特点：

1.  有序性：ArrayList 中的元素是有序的，可以根据插入的顺序进行访问和操作。
2.  可重复性：ArrayList 允许存储重复的元素。
3.  动态调整大小：ArrayList 内部使用数组来存储元素，当元素数量超过当前数组容量时，ArrayList 会自动进行扩容，以容纳更多的元素。
4.  随机访问：由于 ArrayList 使用数组来存储元素，因此可以通过索引来直接访问元素，具有较快的随机访问速度。
5.  线程不安全：ArrayList 不是线程安全的，如果在多个线程同时对 ArrayList 进行修改操作，可能会导致不可预期的结果。

**拓展: ArrayList和vector的区别**

本质上两者没什么区别,不同的是vector是线程安全的,Arraylist是线程不安全的,两者在扩容时,扩容的空间不同,其余的两者完全一致,只不过vector使用的很少,了解即可

在ArrayList中我们没有额外的方法需要学习,它的方法直接继承自List接口

--------------------

## 二 . ArrayList集合底层原理 ##

>     public static void main(String[] args) {
>         ArrayList<String> list = new ArrayList<>();
>         list.add("aaa");
>         list.add("bbb");
>         list.add("ccc");
>     }

上面代码中**利用无参构造方法创建ArrayList的对象,底层会创建一个默认长度为零的数组element**

![93582d51c3fd4f82b3479fd449f5ebc8.png][]

在添加第一个元素的时候,size==emlment.length==0 会调用扩容方法grow

![5a0496f57a6e4ae6ab89c5165c54ca92.png][]

说到这了,给大家解释一下size

![5e5399c9669b410880e54c98206bf184.png][]

私有化成员变量,没有初始化,默认值为0

**size有两个含义: 1. 表示当前数组中元素的个数 2. 表示下一个元素的存入位置**

ok 我们来看一下grow方法

![3cb9ad4158c041bdac0ee0dd65a60362.png][]

![1b658fac143a43f69184c658c889095a.png][]

如果容量不足,且不是第一次扩容

就会调用newLength方法计算扩容后的容量的大小

![7eeec6ac1b7a40ab86c4bc9ff45b3cd3.png][]

这个时候可能就会有人提出疑问了? 我一个一个元素的添加怎么可能会让minGrowth>prefGrowth?

其实Arraylist集合中还有一个addAll方法

ArrayList 类提供了 addAll(Collection<? extends E> c) 方法，用于将指定集合中的所有元素添加到列表的末尾。该方法的参数是一个集合，可以是 ArrayList、LinkedList 或其他实现了 Collection 接口的类的实例。

这样一来minGrowth是不是就有可能比prefGrowth大了

newlength方法返回值处的三目运算符本质上就是去判断prefLength是否越界(int的最大值),了解即可。

总结：

![5774685db3164d6da1f993712682c483.png][]

--------------------

## 总结 ##

大家好好理解，下一篇博客见。

[-Collection-CSDN]: https://blog.csdn.net/weixin_73869209/article/details/133426986?spm=1001.2014.3001.5501
[-List_-CSDN]: https://blog.csdn.net/weixin_73869209/article/details/133429120?spm=1001.2014.3001.5501
[-ArrayList_animal milk_-CSDN]: https://blog.csdn.net/weixin_73869209/article/details/133429038?spm=1001.2014.3001.5501
[-_animal milk_-CSDN]: https://blog.csdn.net/weixin_73869209/article/details/133439680?spm=1001.2014.3001.5501
[-set_-CSDN]: https://blog.csdn.net/weixin_73869209/article/details/133438126?spm=1001.2014.3001.5501
[-Map_-CSDN]: https://blog.csdn.net/weixin_73869209/article/details/133544360?spm=1001.2014.3001.5501
[93582d51c3fd4f82b3479fd449f5ebc8.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/28/9025f323308f423b870666f13d4dee68.png
[5a0496f57a6e4ae6ab89c5165c54ca92.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/28/c2eb66a71aed45bb8626b78435fb6f25.png
[5e5399c9669b410880e54c98206bf184.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/28/08a0824b400b42a4a927e31ff6bae809.png
[3cb9ad4158c041bdac0ee0dd65a60362.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/28/d3f566a084c5485683ddc5bf30329979.png
[1b658fac143a43f69184c658c889095a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/28/4c916af71f5b4f4f9ccde966ebc788b2.png
[7eeec6ac1b7a40ab86c4bc9ff45b3cd3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/28/16e8e8b3a77b45c7ba55a5a2869cc9b0.png
[5774685db3164d6da1f993712682c483.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/28/cd318bd54a2a4dfa92762016f2bdde1b.png