ArrayList类预先分配空间的时间优势

最新推荐文章于 2023-02-07 23:42:13 发布

Snow-Kai

最新推荐文章于 2023-02-07 23:42:13 发布

阅读量664

点赞数

文章标签： ArrayList 算法减少时间

本文链接：https://blog.csdn.net/weixin_42894596/article/details/100514484

版权

今天在读前同事写的一段代码，其要将数据库中读取到的10000条用户信息存储到ArrayList中，但是没有预先分配空间。
用ArrayList arrayList = new ArrayList<>(10000)取代ArrayList arrayList = new ArrayList<>()；发现时间花销有明显缩减。
分析原因：
ArrayList是数组的容器，支持动态扩容，每次空间不够用时会自动扩容为1.5倍大小，但是这种扩容存在数次内存申请和数据迁移，因此，假如知道存储的数据大小，预先分配内存可以有效缩减时间花销。