不同JDK版本ArrayList 容量扩充问题

最新推荐文章于 2023-03-17 20:01:45 发布

小熊圆滚滚Yuki

最新推荐文章于 2023-03-17 20:01:45 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

文章标签： java jdk

本文链接：https://blog.youkuaiyun.com/sinat_36157466/article/details/72853631

这篇博客探讨了在不同JDK版本中ArrayList的容量扩充机制。在JDK1.6及以前，当ArrayList达到默认容量10或指定容量后，会按1.5倍增长。而在JDK1.7及以后版本，扩容算法变为原容量加原容量的一半，即增长1.5倍。这种扩容策略影响了内存分配和性能。

ArrayList就是动态数组，也是一个对象。创建一个ArrayList对象，该对象存放在堆内存中，且是一个内存连续的内存区域。随着向ArrayList中不断添加元素，其容量也自动增长。自动增长会带来数据向新数组的重新拷贝。

ArrayList的底层是由一个Object[]数组构成的，而这个Object[]数组，默认的长度是10，所以有的文章会说ArrayList长度容量为10。

不同JdK版本ArrayList 扩容机制不同

最低0.47元/天解锁文章

新学期VIP享超值加赠

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

小熊圆滚滚Yuki

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Java 集合框架：ArrayList 的介绍、使用、原理与源码解析

栗筝i的博客

06-17

7036

本文将从介绍 ArrayList 开始，详细探讨其使用方法、工作原理以及背后的源码实现，帮助读者深入理解并灵活运用 ArrayList，以提升编程效率和代码质量。在接下来的部分中，我们将首先概述 ArrayList 的基本特性及其在 Java 集合框架中的地位。随后，通过实际代码示例展示如何创建、操作和管理 ArrayList。接着，我们会揭示 ArrayList 的内部工作机制，包括其底层数据结构、扩容策略和性能优化等方面的内容。最后，我们将深入分析 ArrayList 的源码，探讨其设计思想和实现细

ArrayList数组的扩容JDK6、JDK7、JDK8的不同版本的比较

dianxiaoer20111的博客

04-26

265

ArrayList数组的扩容JDK6、JDK7、JDK8的不同版本的比较

参与评论您还未登录，请先登录后发表或查看评论

Java ArrayList 扩容机制详解 JDK7 JDK8不同详解！

m0_51517626的博客

08-14

455

ArrayList JDK 7 用ArrayList list = new ArrayList() 构造器时创建时就生成好了一个大小为10的Object[ ] Object类型的数组扩容机制： public boolean add(E e) { ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] = e; return true; } private void ensur

ArrayList--ensureCapacity

Judy889的专栏

01-12

262

转自：[url]http://topic.youkuaiyun.com/t/20061223/10/5250896.html[/url] 任何一个ArrayList对象都有一个capacity属性，用来指示该ArrayList的最小容量，用“容量”这个词容易引起像本贴楼主那样的误解，我觉得用“容纳能力”比较贴切。我们知道ArrayList的内部是采用数组来存储元素的，由于java数组都是定长的...

Java ArrayList的自动扩容机制

qq_34579060的博客

02-05

1086

ArrayList:本质通过内部维护的数组对象进行数据存储 ①：分析ArrayList的add(E)方法 public boolean add(E e) { ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] = e;

JDK源码阅读之 ArrayList。JDK版本1.8,

an20150509的博客

05-20

289

ArrayList是我们最常用的集合框架，可以说没有之一，接下来阅读一下一下ArrayList的源码简介 ArrayList继承自 AbstractList，实现了List,RandomAccess,Cloneable,Serializable(java.io)。JAVA类讲究见名知意。光看名字就能猜出来ArrayList底层是以数组实现的。所以ArrayList一定是有序的，但是存在重复数...

深入Java集合：ArrayList 源码解析 - JDK8

weixin_51612062的博客

08-12

1074

深入解析Java集合：ArrayList和Vector源码解析，超详细

ArrayList源码分析（基于JDK11）

一切皆是定数的博客

04-01

2868

ArrayList源码分析（基于JDK11）类字段 ArrayList的类字段中定义了序列化ID、初始容量、最大容量、元素存储数组、元素数量等信息。从类字段中可以分析出，ArrayList的底层使用的是Object数组来存储元素，至于他的数组长度的可变性则是在该类中自己实现的逻辑。初始容量为10，最大容量为接近于2的32次方，当超过这个后，最大容量扩大到2的32次方。构造函数 1、无参构造函数 public ArrayList() { this.elementData = DEFAUL

深度分析ArrayList源码（JDK1.8版本）

liusCoding的博客

07-29

490

1.简介 ArrayList是我们开发中最常用的数据存储容器之一，其底层是数组实现的，我们可以在集合中存储任意类型的数据，ArrayList是线程不安全的，非常适用于对元素进行查找，效率非常高。 2.继承体系 ArrayList实现List、RandomAccess、Cloneable、Serializable等接口。 1.Arraylist实现List，提供了基础的添加、删除、遍历等操作。 2...

【JDk源码解析之一】ArrayList源码解析

怪盗基德

04-15

5162

1.ArrayList的继承关系如图所示： 2.宏观上说，ArrayList是基于动态数组实现的，数组具有按索引查找的特性，所以访问很快，适合经常查询的数据。 3.具体源码解析。为什么说ArrayList是动态数组，这个可以看它的构造函数。如下图所示，有两个构造方法，存放元素的elementData是一个数组，同时被初始化。ArrayList的放的元素就是放在这个

JAVA数据结构---动态扩展内存自定义ArrayList

xjdlb

03-15

391

代码分为2个部分：向量类：MyArrayList.java 测试类：MainTest.java向量类：MyArrayList.java@SuppressWarnings("unchecked") public class MyArrayList<T> { private T[] data;// 泛型数据 private int count;// 加入的元素个数 priv

JDK13源码学习笔记——ArrayList

TrZoey的博客

11-05

653

目录1 类图1.1 实现接口1.2 继承2 属性3 构造方法3.1 `ArrayList(int initialCapacity)`3.2 `ArrayList()`3.3 `ArrayList(Collection<? extends E> c)`4 主要方法4.1 添加一个元素`boolean add(E e)` 添加到尾部`void add(int index, E elemen...

ArrayList扩容原理

qq_21479345的博客

05-06

716

转自：https://www.cnblogs.com/SunArmy/p/9844022.html，有修改 1)List扩容实现步骤总的来说就是分两步：1、扩容把原来的数组复制到另一个内存空间更大的数组中 ...

Java ArrayList的扩容机制以及与LinkedList性能对比

qq_50909707的博客

04-28

1653

一、ArrayList的扩容机制 1、ArrayList创建时的长度 (1)ArrayList()会是长度为0的数组 (2)ArrayList(int initialCapacity)会是指定容量的数组 (3)ArrayList(Collection<?extends E> c)会是以c的大小作为数组的大小 (4)add(Object o)首次扩容为10，再次扩容为之前容量的1.5倍解释： ArrayList按无参构造创建时大小为0，当第一次调用add方法时会扩容到10，我们..

JDK11中ArrayList的扩容机制

像风

03-17

333

JDK11中ArrayList的扩容机制

JDK11中ArrayList扩容机制源码分析

weixin_46232441的博客

01-23

930

首先简单的总结一下ArrayList扩容机制：使用无参构造器，初始容量为0，第一次添加扩容为10，再次扩容为1.5倍(向下取整) 使用指定大小的构造器，初始容量为指定大小，再次扩容为1.5倍(向下取整) 为什么初始容量为0时第一次扩容为10？为什么扩容是1.5倍？下面通过一个例子，结合源码分析扩容原理和过程。创建一个arraylist对象,添加一个元素 ArrayList arrayList = new ArrayList(); arrayList.add("obj1"); 下面打开J

JDK1.8 ArrayList 扩容详解

最新发布

04-25

<think>好的，我现在需要回答用户关于Java中HashMap、ArrayList和HashSet的初始化容量及扩容机制的问题。首先，我需要回忆这些数据结构的基本知识，然后结合之前的引用内容，整理出正确的信息。用户的问题明确，要了解这三个类的初始化长度和扩容原理。首先，我应该分别对每个类进行说明，确保结构清晰。对于ArrayList，我记得它的默认初始容量是10。当元素数量超过当前容量时，会进行扩容。扩容通常是增加50%，即新容量是旧容量的1.5倍。例如，10变成15，15变成22，以此类推。不过，用户可能想知道具体的实现细节，比如是否总是严格1.5倍，或者是否有特殊情况。需要确认源码中的实现方式，可能涉及Arrays.copyOf和计算新容量的方法。接下来是HashMap。在Java 8中，HashMap的默认初始容量是16，负载因子是0.75。当元素数量超过容量乘以负载因子时，会触发扩容，容量变为原来的两倍。例如，16变成32。需要注意的是，当链表长度超过8时，会转为红黑树，这可能影响扩容的机制，但扩容本身还是容量翻倍。另外，初始容量如果不是2的幂，HashMap会调整到最近的较大的2的幂，比如传入10，实际初始容量是16。然后是HashSet。根据之前的引用，HashSet底层是基于HashMap实现的，所以它的初始容量应该和HashMap一致，也就是16，负载因子0.75。当元素数量超过容量乘以负载因子时，扩容到原来的两倍。每次添加元素时，实际上是向HashMap中添加一个键值对，其中值是一个固定的Object对象，比如PRESENT。因此，HashSet的扩容机制完全依赖于HashMap的实现。现在需要检查引用内容是否符合这些知识点。引用1提到HashSet底层基于HashMap，方法调用直接使用HashMap的方法，这支持了HashSet的扩容机制和HashMap一致的观点。引用2提到HashSet的扩容机制和HashMap一样，初始16，负载因子0.75，这也与我的记忆一致。接下来需要确认是否有其他细节需要注意，比如ArrayList的扩容是否在添加元素时每次检查，或者是否有其他优化。例如，当使用addAll添加多个元素时，ArrayList可能会一次性扩容到足够的容量，而不是多次扩容。这一点可能需要提及。另外，用户可能对扩容的具体触发条件感兴趣。例如，ArrayList在添加元素时，如果当前size + 1超过数组长度，则扩容。而HashMap是在size超过threshold（容量*负载因子）时扩容，并且在Java 8中，当链表转为红黑树时，如果容量小于64，会优先扩容而不是转换结构。需要确保每个类的初始化容量、扩容触发条件和扩容后的新容量都解释清楚。可能还需要提到构造方法中可以指定初始容量，比如ArrayList可以指定初始大小，HashMap可以指定初始容量和负载因子，而HashSet的构造方法同样可以传递这些参数，因为底层是HashMap。总结回答结构，应该分三个部分，每个类单独一个小标题，分别说明初始化容量、扩容机制，并引用相关的引用内容支持。同时，在相关问题部分，生成与扩容机制、性能影响、设计选择相关的问题，帮助用户进一步学习。最后，检查是否有遗漏或错误，比如是否HashSet的初始容量确实是16，或者是否有其他版本的差异。例如，在较旧的Java版本中，这些类的实现是否有变化，但用户的问题可能默认是针对主流版本如Java 8及以上，所以应以此为准。</think>### Java集合框架初始化容量及扩容原理详解 #### 一、ArrayList **初始化容量** - 默认初始容量为$10$（空构造方法创建时数组长度为$0$，首次添加元素时扩容到$10$） - 可通过构造方法`ArrayList(int initialCapacity)`指定初始容量 **扩容机制** 1. 当添加元素时发现当前数组已满（$size == elementData.length$），触发扩容 2. 新容量计算公式： $$ newCapacity = oldCapacity + (oldCapacity \gg 1) $$ 即新容量 = 旧容量 × $1.5$（例如$10 → 15 → 22 → 33$） 3. 若计算值仍不足需求，则直接采用需求容量 4. 最终通过`Arrays.copyOf()`实现数组复制 > 源码示例（JDK17）： > ```java > private int newCapacity(int minCapacity) { > int oldCapacity = elementData.length; > int newCapacity = oldCapacity + (oldCapacity >> 1); > return (newCapacity - minCapacity <= 0) ? minCapacity : newCapacity; > } > ``` --- #### 二、HashMap **初始化容量** - 默认初始容量为$16$，负载因子$0.75$ - 可通过构造方法指定初始容量和负载因子 - 实际初始容量会自动调整为**大于等于指定值的最小2的幂**（如指定$10$则实际为$16$） **扩容机制** 1. 触发条件：$size > threshold$（阈值$threshold = capacity \times loadFactor$） 2. 新容量为旧容量的$2$倍（例如$16 → 32 → 64$） 3. 重新计算所有节点的存储位置： $$ newIndex = (table.length - 1) \& hash $$ 4. Java 8优化：链表长度≥$8$且数组长度≥$64$时转换为红黑树 --- #### 三、HashSet **初始化容量** - 底层基于HashMap实现，默认初始容量$16$（同HashMap） - 通过构造方法`HashSet(int initialCapacity)`指定初始容量 **扩容机制** - 完全复用HashMap的扩容机制 - 元素存储原理： $$ add(element) → map.put(element, PRESENT) $$ 其中$PRESENT$是固定占位对象[^1] - 扩容触发条件与HashMap相同（$size > capacity \times 0.75$时容量翻倍）[^2] --- ### 性能对比表 | 集合类型 | 初始容量 | 扩容系数 | 扩容触发条件 | 时间复杂度 | |----------------|----------|----------|-------------------------|------------------| | ArrayList | 10 | ×1.5 | size == capacity | 均摊$O(1)$ | | HashMap | 16 | ×2 | size > capacity×0.75 | 链表$O(1)/O(n)$ | | HashSet | 16 | ×2 | size > capacity×0.75 | 同HashMap | ---