0

0

详解HashMap键的不可变性要求_为什么不能用可变对象作为Key

P粉602998670

P粉602998670

发布时间:2026-02-26 15:19:31

|

723人浏览过

|

来源于php中文网

原创

hashmap中修改key对象属性导致get()找不到值,是因为hashcode()变化使查找定位到错误bucket,而原entry仍留在旧bucket中;根本原因是用可变对象作key违反哈希表契约。

详解hashmap键的不可变性要求_为什么不能用可变对象作为key

为什么改了对象属性后 get() 就找不到值了

因为 HashMap 查找键依赖两步:先用 hashCode() 定位 bucket,再用 equals() 在链表/红黑树里逐个比对。如果对象作为 key 后被修改,它的 hashCode() 值很可能变了——但 entry 还留在原来的 bucket 里,get() 会去错的地方找,自然返回 null

  • 常见错误现象:map.put(user, "admin"); user.setName("newName"); map.get(user) 返回 null,哪怕 user 还是同一个实例
  • 根本原因不是“没重写 equals()”,而是“改了影响 hashCode() 的字段”
  • 哪怕你重写了 hashCode()equals(),只要对象可变,就无法保证哈希值稳定——这违反了哈希表的基本契约

哪些类天然适合作为 HashMap 的 Key

Java 标准库中能直接当 key 用的,基本都满足「不可变 + 正确实现 hashCode()/equals()」。比如 StringIntegerLocalDateUUID

Flex3组件和框架的生命周期 中文WORD版
Flex3组件和框架的生命周期 中文WORD版

在整本书中我们所涉及许多的Flex框架源码,但为了简洁,我们不总是显示所指的代码。当你阅读这本书时,要求你打开Flex Builder,或能够访问Flex3框架的源码,跟随着我们所讨论源码是怎么工作及为什么这样做。 如果你跟着阅读源码,请注意,我们经常跳过功能或者具体的代码,以便我们可以对应当前的主题。这样能防止我们远离当前的主题,主要是讲解代码的微妙之处。这并不是说那些代码的作用不重要,而是那些代码处理特别的案例,防止潜在的错误或在生命周期的后面来处理,只是我们当前没有讨论它。有需要的朋友可以下载看看

下载
  • String 是典型:内部 char[]final 修饰,所有“修改”方法(如 substring())都返回新对象
  • Integer 等包装类也是 final 类,字段私有且无 setter
  • 自定义类想当 key?必须确保:所有参与 hashCode() 计算的字段都是 final,构造时初始化,之后绝不暴露修改入口

误用可变对象作 Key 的真实后果

不只是 get() 失败——更隐蔽的问题是数据“幽灵化”:entry 还在 map 里,但谁都访问不到,还占着内存,GC 也收不走(除非 map 被回收)。

  • 调试困难:map.size() 显示有 5 个 entry,map.keySet().forEach(System.out::println) 却只打印出 3 个能正常 get()
  • 多线程下更危险:一个线程刚 put,另一个线程立刻改了 key 字段,随后任何线程调用 get() 都可能失败,且无异常抛出
  • 序列化/反序列化后,如果对象字段被重设(比如 JSON 反序列化绕过构造函数),hashCode() 和原始不一致,key 彻底失效

如果非得用可变对象,有没有折中方案

没有安全的折中。所谓“先 remove()put()”只是把问题显性化,但业务逻辑上很难保证每次修改都同步操作 map;而用 TreeMap 改用比较器?它不要求不可变,但一旦比较依据变化,同样导致查找失败或结构损坏。

  • 真正可行的做法只有两个:换不可变 key(推荐),或彻底不用对象做 key(改用 ID 字符串、数字等原始类型)
  • 若必须封装,可定义一个只读视图类(UserKey),构造时拷贝关键字段,不提供任何 setter,并声明为 final
  • 千万别在 key 对象里留 public 字段或 setter——哪怕你“保证不用”,IDE 或反射都能绕过
不可变性不是设计洁癖,是哈希表运行的底层前提。一旦 key 的 hashCode() 在生命周期内变动,整个 map 的行为就脱离控制了——而这种 bug 往往只在特定数据组合或并发场景下才浮现。

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

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

449

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

546

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

325

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

81

2025.09.10

string转int
string转int

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

850

2023.08.02

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

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

248

2023.09.22

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

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

906

2024.03.01

php中foreach用法
php中foreach用法

本专题整合了php中foreach用法的相关介绍,阅读专题下面的文章了解更多详细教程。

182

2025.12.04

Golang 实际项目案例:从需求到上线
Golang 实际项目案例:从需求到上线

《Golang 实际项目案例:从需求到上线》以真实业务场景为主线,完整覆盖需求分析、架构设计、模块拆分、编码实现、性能优化与部署上线全过程,强调工程规范与实践决策,帮助开发者打通从技术实现到系统交付的关键路径,提升独立完成 Go 项目的综合能力。

1

2026.02.26

热门下载

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

精品课程

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

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