【Java】ArrayList扩容规则

忘是亡心i 2024-03-31 14:36 148阅读 0赞

文章目录

  • 初始大小
  • 扩容规则
  • 总结

初始大小

ArrayList的初始大小由你选定的构造函数决定，如果你使用无参构造函数，那么初始大小为0，是一个空数组。
在这里插入图片描述
而如果你选用有参数的构造函数，那么初始大小为你输入的大小
在这里插入图片描述
因此如果问你ArrayList的初始容量，不要直接回答10，而是回答0。

扩容规则

当ArrayList存储不下数据之后，就会发生扩容。
对于使用无参构造函数的ArrayList，那么初始容量是0，使用add方法添加元素之后，此时ArrayList的容量变为10。而且我们知道，ArrayList的每次扩容都是扩容当前容量的50%，也就是原本容量的1.5倍，当然，这里的新容量并不是直接使用乘法得到的，而是通过位运算，如下
在这里插入图片描述
而如果这次插入的数据量超过10了呢，也就是我一次性就直接插入了超过10个的数据怎么办？
是10不够然后直接扩容一个10的1.5倍得到一个15大小的数组嘛？
下面是答案
在这里插入图片描述
ArrayList会根据这次插入的元素如果与下一次扩容后大小的数组大小进行比较，选择一个较大值，也就是对于一个初始化的ArrayList，它下一次扩容后的数组大小为10，而当前插入的数据量为11，因此选择较大者，因此此时数组的大小为11，当然这个是由于addAll方法造成的。
在这里插入图片描述

总结

  • ArrayList()会使用长度为零的数组
  • ArrayList(int initialCapacity)会使用指定容量的数组
  • public ArrayList(Collection<? extends E> c)会使用c的大小作为数组容量
  • add(Object o)首次扩容为10，再次扩容为上次容量的1.5倍
  • addAll(Collection c)在没有元素时，扩容为Math.max(10，实际元素个数)
    有元素时为Math.max(原容量1.5倍，实际元素个数)

发表评论

表情：
评论列表 （有 0 条评论，148人围观）

还没有评论，来说两句吧...

相关阅读

    相关 水平扩容和垂直扩容

    因为随着业务量的增加，不可避免要对redis进行扩容，扩容方式一般由2种：1. 垂直扩容 2. 水平扩容 垂直扩容： 增加内存方式来增加缓存实例的系统容量。比如从2G增加到

    桃扇骨桃扇骨/ 0 赞/ 271 阅读