Arraylist 的动态扩容机制是如何自动增加的？简单说说你理解的流程？

最新推荐文章于 2022-11-10 11:41:29 发布

小白-阿木木

最新推荐文章于 2022-11-10 11:41:29 发布

阅读量1.2k

点赞数

分类专栏： java基础

本文链接：https://blog.csdn.net/yueying521314/article/details/80918650

版权

java基础专栏收录该内容

9 篇文章 0 订阅

订阅专栏

当在 ArrayList 中增加一个对象时 Java 会去检查 Arraylist 以确保已存在的数组中有足够的容量来存储这个新对象（默认为 10，最大容量为 int 上限，减 8 是为了容错），如果没有足够容量就新建一个长度更长的数组（原来的1.5倍），旧的数组就会使用 Arrays.copyOf 方法被复制到新的数组中去，现有的数组引用指向了新的数组。下面代码展示为 Java 1.8 中通过 ArrayList.add 方法添加元素时，内部会自动扩容，

//确保容量够用，内部会尝试扩容，如果需要
ensureCapacityInternal(size + 
1
)

//在未指定容量的情况下，容量为DEFAULT_CAPACITY = 10
//并且在第一次使用时创建容器数组，在存储过一次数据后，数组的真实容量至少DEFAULT_CAPACITY
private
 
void
 ensureCapacityInternal(
int
 minCapacity) {
    
//判断当前的元素容器是否是初始的空数组
    
if
 (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        
//如果是默认的空数组，则 minCapacity 至少为DEFAULT_CAPACITY
        minCapacity = 
Math
.max(DEFAULT_CAPACITY, minCapacity);
    }
    ensureExplicitCapacity(minCapacity);
}

//通过该方法进行真实准确扩容尝试的操作
private
 
void
 ensureExplicitCapacity(
int
 minCapacity) {
    modCount++; 
//记录List的结构修改的次数
    
//需要扩容
    
if
 (minCapacity - elementData.length > 
0
)
        grow(minCapacity);
}

//扩容操作
private
 
void
 grow(
int
 minCapacity) {
    
//原来的容量
    
int
 oldCapacity = elementData.length;
    
//新的容量 = 原来的容量 + （原来的容量的一半）
    
int
 newCapacity = oldCapacity + (oldCapacity >> 
1
);
    
//如果计算的新的容量比指定的扩容容量小，那么就使用指定的容量
    
if
 (newCapacity - minCapacity < 
0
)
        newCapacity = minCapacity;
    
//如果新的容量大于MAX_ARRAY_SIZE(Integer.MAX_VALUE - 8)
    
//那么就使用hugeCapacity进行容量分配
    
if
 (newCapacity - MAX_ARRAY_SIZE > 
0
)
        newCapacity = (minCapacity > MAX_ARRAY_SIZE) ? 
Integer
.MAX_VALUE : MAX_ARRAY_SIZE;
    
//创建长度为newCapacity的数组，并复制原来的元素到新的容器，完成ArrayList的内部扩容
    elementData = 
Arrays
.copyOf(elementData, newCapacity);
}