java面试题-基础


ArrayList 扩容机制步骤

1.检查 检查之前的元素数量+1 是否 大于元素存储容量,如果大于 则进行扩容
2.创建一个新的数组,新的数组是原先的1.5倍 采用 N+N>>1,把就得元素Copy 到新的元素
3.如果是插入 先扩容,再把下标及之后的元素copy 到+1下标,再进行当前下标赋值

Posted by yjkmetaweblog

原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/289341.html

(0)
上一篇 2022年9月14日
下一篇 2022年9月14日

相关推荐

发表回复

登录后才能评论