首页 > 其他 > 详细

ArrayList(2)--构造和扩容

时间:2021-08-29 19:23:06      阅读:12      评论:0      收藏:0      [点我收藏+]

是什么?

  • ArrayList是较常用的队列的主要实现类。底层使用object[]数组存储(可以使用方法将其转换为线程安全)。线程不安全,效率高。

下面看看源码:

构造方法:

这是默认容量大小:10
技术分享图片

我们常用的无参构造,先把element[]指向本来就有的空数组。不存在任何数据。
技术分享图片

add方法:

从注释中我们看到,ArrayLisat.add()是将一个元素添加到数组末尾
技术分享图片

CopyOf()

再看看如何扩容的?
先计算出要扩容的长度,在进行数组复制。
技术分享图片

我们看扩容:
技术分享图片

ArrayList(2)--构造和扩容

原文:https://www.cnblogs.com/Deng-23-binb/p/15186333.html

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