java面试题-基础

ArrayList 扩容机制步骤

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

• 本文链接： http://blog.lingma.top/2022/09/11/c890be2988ea/java%E9%9D%A2%E8%AF%95%E9%A2%98-%E5%9F%BA%E7%A1%80/index.html
• 版权声明： 本博客所有文章除特别声明外，均采用 反996许可证版本1.0 许可协议。转载请注明出处！

Posted by yjkmetaweblog

标签：扩容,面试题,java,E9%,元素,基础,A2%,数组,下标
来源： https://www.cnblogs.com/cymx/p/16691643.html