ArrayList 扩容机制步骤
1.检查 检查之前的元素数量+1 是否 大于元素存储容量,如果大于 则进行扩容
2.创建一个新的数组,新的数组是原先的1.5倍 采用 N+N>>1,把就得元素Copy 到新的元素
3.如果是插入 先扩容,再把下标及之后的元素copy 到+1下标,再进行当前下标赋值
- 关注公众号 [龗孖] 或搜索公众号[lingmaW] , 获得更多新干货!!!
1.检查 检查之前的元素数量+1 是否 大于元素存储容量,如果大于 则进行扩容
2.创建一个新的数组,新的数组是原先的1.5倍 采用 N+N>>1,把就得元素Copy 到新的元素
3.如果是插入 先扩容,再把下标及之后的元素copy 到+1下标,再进行当前下标赋值
【Java】基础面试题
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M