ArrayList扩容机制

ArrayList扩容机制的主要步骤和原理:

初始容量

创建ArrayList时,它有一个默认的初始容量10。

扩容触发条件

当ArrayList中的元素数量达到其当前容量时,如果尝试添加新的元素,就会触发扩容操作。

扩容策略

关于如何扩容,不同的Java版本或实现可能会有所不同。一些版本可能使用将现有容量翻倍的策略,即新的容量等于旧容量的两倍加一(`newCapacity = oldCapacity + (oldCapacity >> 1)`)。而另一些版本可能会使用不同的策略,比如将容量增加到原来的1.5倍(jdk8)。这种策略确保了随着元素的增加,扩容操作的次数相对较少,从而提高了性能。

扩容操作

一旦确定了新的容量,ArrayList就会创建一个新的数组,其长度等于新的容量。然后,它将原数组中的所有元素复制到新数组中。这个过程可能涉及到大量的内存分配和复制操作,因此,如果频繁地发生扩容,可能会对性能产生影响。

更新引用

复制完元素后,ArrayList会更新其内部引用,使其指向新的数组,而不是原来的数组。这样,后续的操作就会在新数组上进行。

   /**
	* 默认初始容量大小
	*/
   private static final int DEFAULT_CAPACITY = 10;
   private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
   /**
	*默认构造函数,使用初始容量10构造一个空列表(无参数构造)
	*/
   public ArrayList() {
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

骆驼整理说

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值