首页 > 其他 > 详细

ArrayList 的实现原理

时间:2019-07-24 16:41:30      阅读:80      评论:0      收藏:0      [点我收藏+]

1.实现List 接口   有序 可以为 null 的集合接口

   底层默认是一个Object数组实现   默认大小为10个元素

技术分享图片

 

 

 默认的构造方法 

   1.   initialCapacity 默认构造一个initialCapacity大小的数据

   2.不传入默认大小 创建一个空的Object 数组 则在add 方法中 默认创建一个为10的数据大小

   3.提供已有的集合在构造新的集合

技术分享图片

 

 其中删除集合中的元素 和 通过index 增加元素 都需要 重新 复制当前的Object 数组 这时就比较消耗

技术分享图片

技术分享图片

 

ArrayList 的实现原理

原文:https://www.cnblogs.com/bug1024/p/11238965.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!