ArrayList的扩容机制
2022-10-19 12:39:03 5 举报
登录查看完整内容
ArrayList的扩容机制流程图
作者其他创作
大纲/内容
大
否
新容量是否大于数组最大限定值？
新容量=最小所需容量
开始
如何判断？找最小所需容量如何找？
新容量=数组最大限定值-8
最小所需容量=当前数组的长度+1
判断当前数组是否为空？
是
判断是否需要扩容？
新容量：当前容量的1.5倍
最小所需容量
最小所需容量大于当前数组容量
小
最小所需容量和数组最大限定值比
结束
新容量是否小于最小所需容量
为当前数组分配初始容量的值（10），最小所需容量就是10
如何扩容？
新容量=10
新容量=Integer的最大值
0 条评论
回复 删除
下一页
