Java HashSet 怎么用扩容机制理解性能影响

阿明大大_1376

阿明大大_1376

2026-11-19

568人浏览

原创

java hashset 的扩容机制通过调整底层 hashmap 的容量和负载因子来影响性能,核心做法是当元素数量超过阈值(容量 × 0.75)时触发扩容,将容量翻倍并重新哈希分布。调用 add() 方法时若发现即将超限,会先执行 resize() 操作,这会导致 o(n) 的时间复杂度开销,因此预分配合适容量可避免频繁扩容带来的性能损耗。

Java HashSet 怎么用扩容机制理解性能影响

HashSet 扩容的具体触发条件是什么

HashSet 扩容的触发条件是内部 HashMap 的元素数量达到或超过当前容量与负载因子的乘积,默认负载因子为 0.75。当向集合添加元素时,add() 方法会检查 size 是否大于 threshold,若是则调用 resize() 方法进行扩容。扩容后的新容量通常是旧容量的两倍,且所有元素需要重新计算哈希值并迁移到新数组中,这一过程涉及内存分配和数据复制,是性能波动的关键点。

Java HashSet 怎么用扩容机制理解性能影响

import java.util.HashSet;

public class HashSetResizeDemo {
    public static void main(String[] args) {
        // 初始容量设为 4,负载因子默认 0.75
        // 阈值 threshold = 4 * 0.75 = 3
        HashSet<string> set = new HashSet(4);
        
        System.out.println("Initial capacity: 4, threshold: 3");
        
        // 添加第 1 个元素,size=1  threshold before adding?
        // In Java 8+, resize happens if size >= threshold after increment? 
        // Actually, HashMap checks if size > threshold BEFORE inserting or AFTER?
        // Let's trace: add() -> putVal()
        // If (size++ > threshold) resize();
        // So if size becomes 3, and threshold is 3, 3 > 3 is false. No resize.
        set.add("C");
        System.out.println("Added C, size: " + set.size());
        
        // 添加第 4 个元素,size becomes 4. 4 > 3 is true. Resize triggers.
        // New capacity = 4 * 2 = 8. New threshold = 8 * 0.75 = 6.
        set.add("D");
        System.out.println("Added D, size: " + set.size() + ", Capacity resized to 8");
    }
}</string>

上述代码演示了扩容触发点:初始容量 4,阈值 3。添加前三个元素时未触发扩容,因为 size++ > threshold 在 size 变为 3 时为假。当添加第四个元素时,size 变为 4,满足 4 > 3,触发扩容至 8。实际开发中,若已知数据量,可通过构造函数指定初始容量,例如 new HashSet(expectedSize / 0.75f + 1),以避免扩容开销。

扩容过程中的哈希重分布如何影响时间复杂度

扩容过程中,HashMap 需要创建新的更大数组,并将所有现有元素重新计算哈希索引后放入新数组,这一操作的时间复杂度为 O(N),其中 N 是当前元素数量。由于 HashSet 基于 HashMap 实现,每次扩容都会导致所有元素的 hashCode() 被再次调用,并通过扰动函数计算新位置。若元素哈希分布不均,可能导致某些桶链表过长,进一步增加查找和插入的平均时间。因此,频繁扩容不仅消耗 CPU 资源,还可能引发 GC 压力,因为旧数组被回收。

Java基础版
Java基础版

编写健壮 Java 代码的基础能力,覆盖空指针防护、相等性判断与基础异常处理。

下载

Java HashSet 怎么用扩容机制理解性能影响

import java.util.HashSet;
import java.util.Random;

public class HashSetPerformanceTest {
    public static void main(String[] args) {
        int size = 100000;
        
        // 场景1:无预分配,触发多次扩容
        long start1 = System.nanoTime();
        HashSet<integer> set1 = new HashSet();
        for (int i = 0; i  set2 = new HashSet(initialCapacity);
        for (int i = 0; i <p>该测试对比了两种情况:未预分配时,HashSet 会经历多次扩容,总耗时显著高于预分配场景。预分配容量后,<code>add()</code> 操作几乎无额外开销,时间复杂度稳定在均摊 O(1)。这表明理解扩容机制有助于优化高并发或大数据量场景下的性能表现。</p>
<h2>HashSet 在什么输入条件下会出现性能瓶颈</h2>
<p>HashSet 在输入元素哈希冲突严重或自定义对象未正确重写 <code>equals()</code> 和 <code>hashCode()</code> 时会出现性能瓶颈。若多个对象返回相同哈希码,它们将存储在同一个桶中,形成链表或红黑树,导致查找、插入和删除操作退化为 O(log N) 或 O(N)。此外,若 <code>equals()</code> 实现不一致,可能导致逻辑重复元素无法被识别,间接引发内存浪费和查询错误。例如,使用不可变字段作为哈希依据但未覆盖 <code>hashCode()</code>,会使不同实例被视为不同键,破坏集合语义。</p></integer>

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

相关标签:

java

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.15

12917

6

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

10002

9

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

2023.07.31

8472

8

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.01

1344

3

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.02

1068

3

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

1616

5

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

3389

5

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

2023.08.03

20611

3

配置java环境变量
配置java环境变量

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1475

8

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习