ArrayList 扩容机制步骤
1.检查 检查之前的元素数量+1 是否 大于元素存储容量,如果大于 则进行扩容
2.创建一个新的数组,新的数组是原先的1.5倍 采用 N+N>>1,把就得元素Copy 到新的元素
3.如果是插入 先扩容,再把下标及之后的元素copy 到+1下标,再进行当前下标赋值
- 关注公众号 [龗孖] 或搜索公众号[lingmaW] , 获得更多新干货!!!
- 版权声明： 本博客所有文章除特别声明外，均采用 反996许可证版本1.0 许可协议。转载请注明出处！
1.检查 检查之前的元素数量+1 是否 大于元素存储容量,如果大于 则进行扩容
2.创建一个新的数组,新的数组是原先的1.5倍 采用 N+N>>1,把就得元素Copy 到新的元素
3.如果是插入 先扩容,再把下标及之后的元素copy 到+1下标,再进行当前下标赋值
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 从HTTP原因短语缺失研究HTTP/2和HTTP/3的设计差异
· 三行代码完成国际化适配，妙~啊~