Java的扩容机制

原创 已于 2022-06-17 15:57:18 修改 · 935 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #开发语言 #散列表

于 2022-05-25 23:53:02 首次发布
本文详细介绍了Java中几种常见集合类如HashMap、HashSet等的初始容量、扩容方式及最大容量。并通过实例说明了这些集合如何在达到特定条件时进行扩容，并解释了为何最大容量会减去8的原因。
类别初始容量扩容方式最大容量
HashMap16达到0.75就乘22的30次方
HashSet16达到0.75就乘22的30次方
Hashtable11达到0.75就乘2+1Integer.MAX_VALUE-8
ArrayList10满了就乘1.5Integer.MAX_VALUE-8
StringBuffer16满了就乘2+2
StringBuilder16满了就乘2+2

以上扩容机制在JAVA源码中均可以找到，以HashMap为例

在这里插入图片描述
这里
DEFAULT_INITIAL_CAPACITY 代表初始容量
MAXIMUM_CAPACITY 代表最大容量
DEFAULT_LOAD_FACTOR 代表装填因子表示达到容量的0.75就扩容
在这里插入图片描述
扩容代码 ，新容量变为旧容量的2倍；新阈值变为旧阈值的两倍
（容量：capacity 阈值：threshold）

为什么 -8
因为自己作为数组，除了存储数据本身以外、还需要32 bytes的大小来存储对象头信息。Java中的每个对象都包含了对象头，HotPot虚拟机中对象头的大小不会超过32bytes，所以最大容量减8不会溢出
（1 int = 4 bytes）
小伙伴们，不明白的地方一定要去查源码哦！这样会理解更加深刻！！！

Java中ArrayList的底层扩容机制和Vector的底层扩容机制，以及ArrayList和Vector的对比与选择。附源码
m0_72014660的博客
08-24 302
Java中ArrayList的底层扩容机制和Vector的底层扩容机制，以及ArrayList和Vector的对比与选择。附源码
Java中集合的扩容策略及实现的对比分析
Troy_kfrozen的博客
12-25 2151
本文将从源码角度来分析和对比一下Java中集合扩容相关的知识，涉及到的集合框架有：HashMap，ArrayMap，SparseArray，ArrayList，Vector。
java数组扩容
08-18
打破数组的固定长度局限性！使之逻辑延长
【java集合体系中各集合的扩容机制】
m0_54230514的博客
11-24 3142
在之前提到多数据存储的三种方式：数组、链表、树，它们单独使用时都非常不方便，因此存在一些集合接口提高了多数据存储的能力。集合分为单列集合和双列集合，其下的一些实现类都存在自己的扩容机制，本篇介绍其扩容机制。
Java集合的扩容机制
weixin_46597248的博客
04-13 471
List相关的默认容量以及扩容机制 ArrayList ArrayList默认容量是10 ArrayList最大容量Integer.MAX_VALUE - 8 ArrayList扩容机制，按原数组长度的1.5倍扩容。如果扩容后的大小小于实际需要的大小，将数组扩大到实际需要的大小 Vector Vector是线程安全版的ArrayList内部实现都是用数组实现的。Vector通过在方法前用syn...
对Java ArrayList的自动扩容机制示例讲解
08-26
对Java ArrayList的自动扩容机制示例讲解 在Java中，ArrayList是最常用的集合类之一，它提供了动态扩容的功能，能够自动地根据添加元素的数量来调整内部数组的大小，以满足元素的存储需求。今天，我们将深入探讨...
Java ArrayList 扩容机制详解
2302_81141145的博客
02-09 681
使用无参构造器时，初始数组为空。首次添加元素时，容量直接设为。平衡了内存利用与性能开销。创建新数组，并将原数据复制到新数组中。所需最小容量为当前元素数量。若当前数组容量不足，调用。对不再扩容的列表调用。
Java ArrayList扩容机制 （源码解读）
Charles_Clark的博客
09-09 704
Java ArrayList扩容机制 （源码解读）
Java集合扩容机制深度解析
qq_28068311的博客
12-14 720
深入理解集合的扩容机制有助于我们更好地使用这些集合类。在实际应用中，通过合理设置初始容量和加载因子，我们能够提高程序的性能，减少不必要的扩容开销。了解这些底层机制将有助于更好地设计和优化代码，使得我们能够更有效地利用Java集合的强大功能。通过此深度解析，我们能够更自信地处理大规模数据集合，确保性能和可维护性得到最优化。
Java 中 HashMap 的扩容机制是怎样的？
2302_81141145的博客
02-17 1089
通过源码分析和实际场景结合，能够更精准地优化HashMap的使用，提升系统性能。判断元素是否留在原位置或迁移到新位置（原索引 + oldCap）。例如：容量为16时，阈值=12，当元素数量超过12时触发扩容。当链表长度≥8且当前数组长度<64时，优先扩容而非树化。，平衡了哈希碰撞概率与内存利用率。HashMap的扩容机制通过。
java集合的扩容机制
w3x3g的博客
10-11 2506
java集合的扩容机制
Java集合类——ArrayList（扩容机制）
小小码农
11-21 776
Java集合类——ArrayList（扩容机制）
java HashMap扩容机制
quietbxj的博客
05-09 750
jdk7源码： //1、判断当前个数是否大于等于阈值 //2、当前存放是否发生哈希碰撞 //如果上面两个条件否发生，那么就扩容 if ((size >= threshold) && (null != table[bucketIndex])) { //扩容，并且把原来数组中的元素重新放到新数组中 resize(2 * table.length); //... } Hashmap的扩容需要满足两个条件：当前数据存储的数量（即size()）大小必须大于等于阈值；当前加...
Java集合的扩容机制，线程
Si_wei的博客
04-13 898
JAVA中的部分需要扩容的内容总结如下： 第一部分：HashMap 、HashSet、Hashtable 第二部分：ArrayList、Vector、CopyOnWriteArrayList 第三部分：StringBuffer、StringBuilder 先从以下几个源码方面分析：(JDK1.8) 1、初始容量。2、扩容机制。3、同类型之间对比。 1.1 HashMap： 一、初始容量定义：默认为...
JAVA中集合的各种扩容机制
2401_89496570的博客
03-22 1348
故开始使用空参构造创建的ArrayList为一个空数组，当首次添加元素的数量小于DEFAULT_CAPACITY即10的时候java底层则创建一个容量为10的数组，若开始添加元素大于十则根据具体添加元素数量来创建一个大小刚好合适的数组。当ArrayList有初始元素时添加元素后集合大小小于DEFAULT_CAPACITY即10则不扩容，若大于DEFAULT_CAPACITY即10时判断添加元素数量是否多于旧容量的一半，若小于则进行1.5 倍扩容，若大于则根据添加元素数量来创建一个大小刚好合适的数组。
深入解析Java线程池的扩容机制与拒绝策略
jakelihua
01-09 2562
除了使用预定义的拒绝策略，我们还可以自定义拒绝策略。为此，需要实现接口，并实现其方法。// 自定义处理逻辑 System . err . println("Task rejected. " + r . toString());} }// 自定义处理逻辑 System . err . println("Task rejected. " + r . toString());} }
java扩容_java扩容算法是怎么得到的？
weixin_39688750的博客
02-12 162
不同的容器，扩容方法是不一样。比如arraylist 是 int newCapacity = (oldCapacity * 3)/2 + 1;hashmap 是 2 * table.length------------搜索了一下，至于各种语言各种容器扩容算法是不一样。wiki上，动态数组讲到如何扩容。Dynamic arrayGeometric expansion and amortized c...
java集合的扩容
weixin_42069404的博客
08-05 695
Java集合的扩容机制是集合框架中非常重要的一部分，它保证了集合在元素数量增加时能够自动调整容量，从而避免了因容量不足而导致的性能问题。不同的集合实现类有不同的扩容策略和扩容增量，了解这些机制有助于我们更好地使用Java集合框架。在实际编程中，根据实际需求选择合适的集合类型，并合理利用其扩容机制，可以提高代码的质量和效率。
JAVA中常用容器的扩容
热门推荐
chenjie的博客
08-12 1万+
当容器的容量大于或等于阈（yu,第四声）值（当前容器的容量乘以加载因子的值）的时候，容器就需要自动扩容了。 一、list容器扩容 容器特性：可重复，有序。 1、arrayList：线程不安全，读取速度快。 默认初始容量：10 加载因子：1，即元素个数大于容器大小才扩容。 扩容增量：原容量的一倍。假设原来容量为10，经过一次扩容后为20. 2、vector：线程安全，读取速度慢。 默认初始容量：10 加载因子：1，即元素个数大于容器大小才扩容。 扩容增量：原容量的0.5倍。假设原来容量为10，经过一次扩容后为
java的hashset扩容机制
最新发布
11-06
<think>嗯，用户专门询问了Java HashSet的扩容机制，我需要结合站内引用内容和Java集合框架的知识来详细解答。用户之前提供的引用中，[2]和[3]尤其相关，它们提到了HashSet的扩容触发条件和底层原理。 用户可能正在学习Java集合框架，或是遇到了性能优化问题。从ta明确要求"详解"来看，需要深度技术解析而非表面介绍。值得注意的是，引用[3]详细说明了HashMap扩容机制，而HashSet底层正是基于HashMap的——这点必须强调清楚。 关于扩容原理，需要分四部分组织答案：首先是必要性（为什么需要扩容），引用[1]提到"避免性能瓶颈"可支撑这点；其次是触发条件，引用[3]的负载因子计算（16*0.75=12）是核心；然后是扩容过程，要解释2倍扩容和元素迁移；最后是性能影响，引用[3]提到"扩容代价O(n)"这一点很关键。 特别注意两个技术细节：一是HashSet的无序性依赖于扩容后重哈希（引用[2]提到"保持元素分布均匀性"），二是构造函数的初始容量设置技巧（引用[4]的代码示例展示了容量监控方法）。用户可能不知道初始容量设置能避免多次扩容，这属于实用优化建议。 需要澄清一个潜在误区：引用[2]提到"equals()为false但hashCode()为true"的情况，这和扩容无关而是哈希碰撞问题，但为避免混淆应该在相关问题里提及。最后生成的问题要覆盖底层原理（如与HashMap关联性）和实战技巧（如监控实际容量）。 </think>### Java HashSet 扩容机制详解 #### **一、底层依赖关系** **HashSet 完全基于 HashMap 实现**，其内部使用一个 `HashMap<E, Object>` 存储元素（元素作为 Key，统一用 `PRESENT` 对象占位 Value）。因此 **HashSet 的扩容机制本质是 HashMap 的扩容机制** [^2][^3]。 #### **二、扩容核心参数** 1. **初始容量** - 默认 **16**（桶数量），可通过构造函数调整： ```java Set<String> set1 = new HashSet<>(); // 默认容量16 Set<String> set2 = new HashSet<>(32); // 指定初始容量32 ``` 2. **负载因子（Load Factor）** - 默认 **0.75**，表示当元素数量达到 `当前容量 × 0.75` 时触发扩容 [^3]。 #### **三、扩容触发条件** 当同时满足以下两点时触发扩容 [^3]: ```math 元素数量 > 当前容量 \times 负载因子 ``` 例如：默认容量 16，负载因子 0.75 → **元素数量超过 12 时扩容**。 #### **四、扩容执行过程** 1. **创建新数组** 容量扩大为 **原容量的 2 倍**（如 16 → 32）[^3]。 2. **重新哈希（Rehash）** - 遍历原数组的所有桶（Bucket） - 对每个元素 **重新计算哈希值**（`hashCode() & (newCapacity-1)`） - 将元素迁移到新数组的对应桶中 [^3][^4]。 3. **数据迁移完成** 旧数组被丢弃，后续操作基于新数组执行。 #### **五、性能影响与优化** | 阶段 | 时间复杂度 | 说明 | |---------------|------------|----------------------------------------------------------------------| | **扩容触发时** | $O(n)$ | 需遍历所有元素重新哈希和迁移，元素越多耗时越长 [^3] | | **扩容后查询** | $O(1)$ | 桶数量增加，哈希冲突减少，查询效率提升 | **优化建议**： ```java // 预分配足够容量避免多次扩容 Set<Integer> highPerfSet = new HashSet<>(预期元素数量 / 0.75 + 1); ``` > 例如预期存储 1000 个元素：初始容量 = $1000 \div 0.75 \approx 1333$，向上取整为 1334。 #### **六、实验验证** 通过反射查看实际容量变化 [^4]： ```java import java.lang.reflect.Field; import java.util.HashSet; public class HashSetCapacityTest { public static void main(String[] args) throws Exception { HashSet<Integer> set = new HashSet<>(); Field field = HashSet.class.getDeclaredField("map"); field.setAccessible(true); HashMap<Integer, ?> map = (HashMap<Integer, ?>) field.get(set); for (int i = 1; i <= 13; i++) { // 默认扩容阈值为12（16*0.75） set.add(i); System.out.println("元素: " + i + ", 桶数量: " + getCapacity(map)); // 添加第13个元素时触发扩容 } } // 获取HashMap底层数组长度 static int getCapacity(HashMap<?,?> map) throws Exception { Field tableField = HashMap.class.getDeclaredField("table"); tableField.setAccessible(true); Object[] table = (Object[]) tableField.get(map); return table == null ? 0 : table.length; } } ``` **输出示例**： ``` 元素: 1, 桶数量: 16 ... 元素: 12, 桶数量: 16 // 尚未触发扩容 元素: 13, 桶数量: 32 // 扩容发生！ ``` #### **七、总结特点** 1. **无序性与扩容相关**：扩容时元素位置改变，导致遍历顺序变化 [^2]。 2. **线程不安全**：扩容期间并发操作可能导致数据丢失或死循环。 3. **空间换时间**：通过加倍扩容减少哈希冲突，维持 $O(1)$ 时间复杂度查询 [^3]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值