当前位置：首页 > article >正文

集合-ArrayList学习

article 2024/11/20 7:05:40

1、特点：

ArrayList 实现是一个动态数组，初始时是一个空数组。
ArrayList 默认初始长度为0，在插入第一个元素的时候扩容为10，然后当数组存满的时候，数组会再次扩容，此时就扩容到原来的1.5倍。
ArrayList 是线程不安全的。

2、分析：

2.1、创建一个ArrayList

ArrayList<String> list = new ArrayList<>();

按住Ctrl点击ArrayList<>() 进去我们可以看到，这是啥意思呢？

首先要明白this 是啥意思，其实此时this 就代表的是 ArrayList 。你在main中创建的ArrayList 其实就是一个空数组。在这里插入图片描述

elementData 是声明了一个object类型的数组

在这里插入图片描述

DEFAULTCAPACITY_EMPTY_ELEMENTDATA 也是一个object类型的数组，这个数组是空的。

也就是说此时的数组长度是0

在这里插入图片描述

2.2、添加一个元素

list.add("12346");

按住Ctrl点击add，然后看到ArrayList 中的add方法。在调用add 方法时，它首先调用了ensureCapacityInternal 方法，然后把元素放进elementData 数组中，然后size++ 之后返回一个布尔值。

在这里插入图片描述

ensureCapacityInternal 方法是干嘛呢？

它首先调用了calculateCapacity 传递了数组和数组的长度，然后调用了ensureExplicitCapacity

在这里插入图片描述

calculateCapacity 方法是干嘛呢？

它首选判断当前的数组是不是空数组，也就是是不是第一次插入元素。如果是就比较DEFAULT_CAPACITY 和minCapacity 谁大就返回谁，DEFAULT_CAPACITY = 10 而 minCapacity = 1 显然DEFAULT_CAPACITY 大也就把数组初始为10了。

如果不是空数组就直接返回当前数组的长度

在这里插入图片描述

ensureExplicitCapacity 方法是干嘛的呢？

它就是判断当前数组的元素个数是否大于数组的长度，如果大于就调用grow

在这里插入图片描述

grow 方法的作用
首先把数组的长度，赋值给oldCapacity 然后定义一个新的长度，让这个长度等于旧的长度的1.5倍，之后判断此时的长度是否小于最小长度，如果小于就让把它的值重新赋值为最小长度。不然就判断此时的长度是否大于最大长度。如果大于就调用hugeCapacity 方法，并把返回的值赋给新的数组长度，然后把旧的数组元素，按照新的长度，复制给新的数组。此时就完成了扩容

在这里插入图片描述