ArrayList集合底层原理

(1)利用空参创建的集合,在底层创建一个默认长度为0的数组;

(2)添加第1个元素时,底层创建一个新的长度为10的数组;

(3)存满时,会扩容1.5倍;

(4)如果一次添加多个数据,1.5倍还放不下,则新创建的数组的长度以实际为准。

数组的名字为elementData,它还有一个参数size,它有两层意思,第一层为它指的是集合当前的长度;第二层意思是下一个元素应存入的位置。

posted @   Linqylin  阅读(20)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 通过 API 将Deepseek响应流式内容输出到前端
· AI Agent开发,如何调用三方的API Function,是通过提示词来发起调用的吗
历史上的今天:
2021-10-23 算法第三章上机实践报告
点击右上角即可分享
微信分享提示