跳至正文
Line's Blog
Line's Blog
  • 首页
  • 关于
  • 归档
  • 相册
  • 首页
  • 关于
  • 归档
  • 相册
关

搜索

  • https://www.facebook.com/
  • https://twitter.com/
  • https://t.me/
  • https://www.instagram.com/
  • https://youtube.com/
Subscribe
Java

006-Java中ArrayList 的扩容机制是怎样的?

头像
作者 Line
2026年6月1日 1 分钟阅读
0

ArrayList底层是个Object 数组,当元素塞满了就得扩容。默认初始容量是10,扩容时新容量是原来的1.5倍,计算公式是oldCapacity + (oldCapacity >> 1).
扩容流程:
1.add元素时检查容量是否够用
2.如果不够,计算新容量=老容量*1.5
3.创建新数组,调用Arrays.copyOf0把老数据拷过去
4.elementData指向新数组

举个例子:初始容量10,塞第11个元素时扩到15,塞第16个时扩到22,塞第23个时扩到33,以此类推。

头像
作者

Line

关注我
其他文章
上一个

005-为什么ConcurrentHashMap 不支持 key 或 value 为 null?

下一个

001-MySQL的索引类型有哪些?

暂无评论!成为第一个。

发表回复 取消回复

您的邮箱地址不会被公开。 必填项已用 * 标注

近期文章

  • 公寓租赁平台
  • 001-Spring Boot是如何实现自动配置的?
  • 005-MySQL 并发事务中会出现的三大问题
  • 004-MySQLInnoDB引擎中的聚簇索引和非聚簇索引有什么区别?
  • 003-MySQL索引的最左前缀匹配原则

归档

  • 2026 年 6 月
  • 2026 年 5 月

分类

  • Java
  • Linux
  • MySQL
  • Spring Boot
  • 生活
  • 项目

网站信息

  • 0
  • 3
  • 1
  • 101
  • 8
Copyright © 2026 Line - Powered by WordPress
粤ICP备2026067359号