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


相关文章
|
9月前
|
存储 Java 索引
用Java语言实现一个自定义的ArrayList类
自定义MyArrayList类模拟Java ArrayList核心功能,支持泛型、动态扩容(1.5倍)、增删改查及越界检查,底层用Object数组实现,适合学习动态数组原理。
390 4
|
9月前
|
存储 Java Go
【Java】(3)8种基本数据类型的分析、数据类型转换规则、转义字符的列举
牢记类型转换规则在脑海中将编译和运行两个阶段分开,这是两个不同的阶段,不要弄混!
385 2
|
9月前
|
安全 Java
Java异常处理:程序世界的“交通规则
Java异常处理:程序世界的“交通规则
404 98
|
10月前
|
缓存 Java 开发者
Java 开发者必看!ArrayList 和 LinkedList 的性能厮杀:选错一次,代码慢成蜗牛
本文深入解析了 Java 中 ArrayList 和 LinkedList 的性能差异,揭示了它们在不同操作下的表现。通过对比随机访问、插入、删除等操作的效率,指出 ArrayList 在多数场景下更高效,而 LinkedList 仅在特定情况下表现优异。文章强调选择合适容器对程序性能的重要性,并提供了实用的选择法则。
434 3
|
Java 索引
Java ArrayList中的常见删除操作及方法详解。
通过这些方法,Java `ArrayList` 提供了灵活而强大的操作来处理元素的移除,这些方法能够满足不同场景下的需求。
796 30
|
人工智能 安全 JavaScript
Java ArrayList:动态数组
本文探讨Java中的数组,对比C/C++、JS/PHP/Python等语言的数组特性。文章分析了Java数组的定义、创建方式及其规范,指出其优缺点。Java数组作为引用类型,在堆上分配内存,支持动态大小,避免了C/C++中裸数组的常见问题(如越界访问)。然而,Java数组也存在性能瓶颈和设计缺陷,例如运行时的安全检查影响速度,无法创建超大数组或泛型数组,且多线程场景下缺乏同步机制。作者建议在实际开发中用集合替代数组以规避这些问题。
340 1
|
Java 索引 容器
Java ArrayList扩容的原理
Java 的 `ArrayList` 是基于数组实现的动态集合。初始时,`ArrayList` 底层创建一个空数组 `elementData`,并设置 `size` 为 0。当首次添加元素时,会调用 `grow` 方法将数组扩容至默认容量 10。之后每次添加元素时,如果当前数组已满,则会再次调用 `grow` 方法进行扩容。扩容规则为:首次扩容至 10,后续扩容至原数组长度的 1.5 倍或根据实际需求扩容。例如,当需要一次性添加 100 个元素时,会直接扩容至 110 而不是 15。
736 4
Java ArrayList扩容的原理
|
存储 Java 索引
Java中的数据结构:ArrayList和LinkedList的比较
【10月更文挑战第28天】在Java编程世界中,数据结构是构建复杂程序的基石。本文将深入探讨两种常用的数据结构:ArrayList和LinkedList,通过直观的比喻和实例分析,揭示它们各自的优势与局限,帮助你在面对不同的编程挑战时做出明智的选择。
|
安全 Java 程序员
Java集合之战:ArrayList vs LinkedList,谁才是你的最佳选择?
本文介绍了 Java 中常用的两个集合类 ArrayList 和 LinkedList,分析了它们的底层实现、特点及适用场景。ArrayList 基于数组,适合频繁查询;LinkedList 基于链表,适合频繁增删。文章还讨论了如何实现线程安全,推荐使用 CopyOnWriteArrayList 来提升性能。希望帮助读者选择合适的数据结构,写出更高效的代码。
1124 3
|
Java
Java数组动态扩容和动态缩减
Java数组动态扩容和动态缩减
154 3