List接口实现类源码和扩容机制介绍

最新推荐文章于 2024-07-29 14:22:26 发布

梦中朝阳

最新推荐文章于 2024-07-29 14:22:26 发布

阅读量332

点赞数 1

文章标签： java

本文链接：https://blog.csdn.net/qq_66110847/article/details/125736739

版权

1：ArrayList类中存在一个数组为Object类型，它可以通过ArrrayList的构造方法来指定大小；

2：该数组以后每次需要扩容时，都默认扩容为原数组大小的1.5倍；

3：如果构造方法没有指定数组大小，则默认数组大小为10；指定了大小，数组初始大小就为指定的大小。

第一步：

由于构造方法没有指定数组的大小，则数组大小的默认值为10；

下面的源码中DEFAULTCAPACITY-EMPTY-ELEMENTDATY就是一个空数组；它把elementDate先作为一个空数组了。

public ArrayList() {
    this.elementData = DEFAULTCAPACITY-EMPTY-ELEMENTDATY;
}

第二步：调用ensureCapacityInternal方法指定size真正的值：

1：在添加之前，先调用了ensureCapacityInternal方法扩容；

2：如果不需要扩容，则直接把添加的元素放入数组。

public boolean add(E e){
   ensureCapacityInternal(size + 1);
   elementData[size++] = e;
   return ture; 
}

第三步：执行ensureCapacityInternal方法判断：

1：先由if确定elementDate是否为空数组；

2：在使用无参构造方法时，DEFAULT-CAPACITY的大小为10，size的值开始为空数组的大小0，加1后minCapacity的大小为1；

3：用max方法判断10和1的最大值，为10，则为扩容的初始大小；

4：执行ensureExplicitCapacity方法进行扩容。</

关注