0

0

在Java中hashCode对集合性能有什么影响_Java集合效率解析

P粉602998670

P粉602998670

发布时间:2026-02-05 11:48:09

|

135人浏览过

|

来源于php中文网

原创

hashCode 实现不当会导致 HashMap、HashSet 性能从 O(1) 退化至 O(n)——所有元素挤入同一桶形成链表;典型错误是恒返回 0 或仅依赖重复字段,而 record 虽自动生成但需注意字段顺序与不可变性。

在java中hashcode对集合性能有什么影响_java集合效率解析

hashCode 直接决定 HashMap、HashSet 等散列表集合的查找和插入效率——如果实现不当,HashMap 会从平均 O(1) 退化成接近 O(n) 的链表遍历。

为什么 hashCode 写错会让 HashSet 变慢十倍?

Java 集合(如 HashSet)底层用数组 + 链表/红黑树存储元素,先靠 hashCode() 定位到“桶”(数组下标),再在桶内用 equals() 比较。一旦所有对象返回相同哈希值(比如恒为 01),所有元素都会挤进同一个桶,整个集合就变成单链表。

  • 现象:插入 10 万条记录耗时从 20ms 涨到 2s+,contains() 平均比较次数从 1–2 次变成 5 万次
  • 典型错误:
    @Override
    public int hashCode() {
        return 0; // ❌ 绝对禁止!
    }
  • 更隐蔽的坑:只用一个字段(如只用 id)计算哈希,而业务中 id 大量重复(如测试数据全为 1

record 类的 hashCode 是“开箱即用”,但要注意字段顺序和 null

Java 14+ 的 record 自动生成 hashCode(),逻辑等价于 Objects.hash(field1, field2, ...),按声明顺序组合字段哈希值。它省去了手写错误,但仍有两个关键约束:

  • 字段顺序影响结果: record A(String a, int b) { }record B(int b, String a) { } 即使字段类型相同,hashCode() 也不同 → 不能混用作 Map key
  • null 字段被安全处理(Objects.hash() 内部判空),但若字段本身是可变容器(如 List),而该 List 后续被修改,会导致哈希值变化 → record 要求不可变,所以别把可变对象塞进去
  • 验证方式:打印 new Person("a", 1).hashCode()new Person("a", 2).hashCode(),确认数值确实不同

自定义类重写 hashCode 时,这三件事必须做对

手写 hashCode() 不难,但漏掉任一环节都可能引发线上性能抖动:

玄鲸Timeline
玄鲸Timeline

一个AI驱动的历史时间线生成平台

下载

立即学习Java免费学习笔记(深入)”;

  • ✅ 必须覆盖所有参与 equals() 判断的字段 —— 少一个,就违反 equals/hashCode 契约
  • ✅ 推荐用 Objects.hash(a, b, c),而不是手动写 31 * result + a.hashCode();前者自动处理 null,且 JDK 已优化过
  • ✅ 如果字段是数组(如 byte[])、集合或自定义对象,必须用对应工具方法:
    — 数组用 Arrays.hashCode(arr)
    — 集合/Map 用 Objects.hash(collection)(它内部调用 collection.hashCode()
    — 自定义对象确保其自身 hashCode() 正确,否则污染上游

最常被忽略的一点:hashCode 的稳定性比“分布均匀”更重要。哪怕你用 MD5 做哈希,只要对象状态不变,结果就得恒定;反之,若在 hashCode() 里调用了 new Date().getTime()System.nanoTime(),放进 HashMap 后再也找不回来。

相关文章

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

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

下载

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

584

2023.08.02

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

238

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

560

2024.03.01

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

584

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

548

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

153

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

204

2025.08.29

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

75

2025.09.05

java return合集
java return合集

本专题整合看java中return关键词的用途,语句的使用等等内容,阅读专题下面的文章了解更多详细内容。

0

2026.02.05

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 3.2万人学习

C# 教程
C# 教程

共94课时 | 8.6万人学习

Java 教程
Java 教程

共578课时 | 57.7万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号