ArrayList的扩容机制

最新推荐文章于 2024-07-29 17:55:29 发布

「已注销」

最新推荐文章于 2024-07-29 17:55:29 发布

阅读量235

点赞数 1

分类专栏： Java学习 Java源码阅读

本文链接：https://blog.csdn.net/FreshK/article/details/115800783

版权

本文深入解析ArrayList的扩容机制，从ArrayList的构造方法开始，探讨在添加元素时如何确保容量可用，详细解读ensureCapacityInternal、calculateCapacity和ensureExplicitCapacity等关键方法的作用。分析扩容时的逻辑，包括扩容条件和扩容比例，并介绍手动扩容和缩减容量的方法。

摘要由CSDN通过智能技术生成

阅读源码了解ArrayList的扩容机制

首先要知道ArrayList类内定义的几个静态常量，这些常量会在初始化和扩容时使用。
说明：对于Capacity我更愿意使用“容纳容量”来说明这是能够容纳的最大数目，容量一词在ArrayList中有时太容易使人误解了。

//默认容纳容量
private static final int DEFAULT_CAPACITY = 10;
//默认空数组
private static final Object[] EMPTY_ELEMENTDATA = {
   };
//默认容纳容量下的空数组
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {
   };
//存储数据的数组，定义为Object是为了容纳泛型
transient Object[] elementData; 
//数组存储的实际内容大小
private int size;
//最大数组大小，数组为int类型的最大值-8
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

Capacity和size意义不同。
如果以装鸡蛋的篮子比喻，Capacity指的是篮子最多可以容纳多少鸡蛋，而size是篮子中现有鸡蛋的真正数目。
ArrayList有三个构造方法，也需要有初步的了解，这样才能对ArrayList的扩容机制有更多的了解。

//指定容纳容量创建ArrayList
public ArrayList(int initialCapacity) {
   
        if (initialCapacity > 0) {
   	//初始化容纳容量大于0
            this.elementData = new Object[initialCapacity];	//数组初始化容纳容量为指定的容纳容量
        } else if (initialCapacity == 0) {
   	//初始化容纳容量为0
            this.elementData = EMPTY_ELEMENTDATA;	//数组初始化为默认空数组
        }