【Java】ArrayList扩容规则

简介: 【Java】ArrayList扩容规则

初始大小

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倍,实际元素个数)


相关文章
|
23天前
|
Java
Java 变量命名规则
4月更文挑战第6天
|
2月前
|
存储 Java
Java ArrayList 与 LinkedList 的灵活选择
Java ArrayList 类是一个可变大小的数组,位于 java.util 包中。
59 6
|
2月前
|
存储 Java 开发者
Java变量命名规则
Java变量命名规则
20 0
|
2月前
|
存储 安全 Java
ArrayList vs. LinkedList: Java集合框架的比较与应用
ArrayList vs. LinkedList: Java集合框架的比较与应用
|
4天前
|
存储 安全 算法
【JAVA】HashMap扩容性能影响及优化策略
【JAVA】HashMap扩容性能影响及优化策略
|
2天前
|
Java 开发者
Java变量命名规则
Java变量命名规则
9 0
|
6天前
|
Java
[Java 面试题] ArrayList篇
[Java 面试题] ArrayList篇
|
7天前
|
Java
Java基础知识整理,驼峰规则、流程控制、自增自减
在这一篇文章中我们总结了包括注释、关键字、运算符的Java基础知识点,今天继续来聊一聊命名规则(驼峰)、流程控制、自增自减。
34 3
|
16天前
|
存储 Java C++
leetcode 2525 根据规则将箱子分类 c++ pyhton java c题解
leetcode 2525 根据规则将箱子分类 c++ pyhton java c题解
14 1
|
2月前
|
存储 安全 Java
Java线程池ThreadPoolExcutor源码解读详解04-阻塞队列之PriorityBlockingQueue原理及扩容机制详解
1. **继承实现图关系**: - `PriorityBlockingQueue`实现了`BlockingQueue`接口,提供了线程安全的队列操作。 - 内部基于优先级堆(小顶堆或大顶堆)的数据结构实现,可以保证元素按照优先级顺序出队。 2. **底层数据存储结构**: - 默认容量是11,存储数据的数组会在需要时动态扩容。 - 数组长度总是2的幂,以满足堆的性质。 3. **构造器**: - 无参构造器创建一个默认容量的队列,元素需要实现`Comparable`接口。 - 指定容量构造器允许设置初始容量,但不指定排序规则。 - 可指定容量和比较
230 2