ArrayList源码分析

最新推荐文章于 2024-08-23 15:54:50 发布

快Dead的小强

最新推荐文章于 2024-08-23 15:54:50 发布

阅读量57

点赞数 1

文章标签： java 开发语言

本文链接：https://blog.csdn.net/weixin_47136006/article/details/127709962

版权

在这里插入图片描述
有两个关键的信息，一个是默认的数组容量，一个是数组中元素的个数。

在这里插入图片描述

我们在这个构造器中发现，elementData这个数组才是存储数据的数组。而EMPTY_ELEMENTDATA这个数组是初始化容量为0时传入的数组。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
add方法

ensureCapacityInternal方法

calculateCapacity方法

ensureCapacityInternal方法

grow方法（扩容方法）
在这里插入图片描述
然后将数据放入list中，前面的判断所做的核心是判断add时，数组的长度是否够用，不够用则要扩容大约1.5倍。判断长度够不够用的代码是

// overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);

minCapacity的值为当前数组存储的数据长度 + 1，elementData.length为数组的长度（就是最大能放下多少数据），如果minCapacity - elementData.length > 0成立了，说明数据已经满了，放不下了，需要扩容。
存入数据的代码是

elementData[size++] = e;

在这里插入图片描述

上面的判断范围是要求传入的下标要在已经存有数据的其中，如果插入的位置是大于size的话，也没有必要使用带有下表的，直接插入就会放在以size为下标处。同时也确保了后面的数组拷贝不会越界。

数组拷贝的目的是将index的位置让出来，不能覆盖原有位置上的数据。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

关注