Java HashMap 键修改后为什么找不到值

浅宇吖_4778

浅宇吖_4778

2026-11-20

764人浏览

原创

java hashmap 键修改后找不到值,是因为 hashmap 依赖键对象的 equals() 和 hashcode() 方法来确定存储位置。如果键对象在放入 map 后被修改,导致其 hashcode() 返回值发生变化,hashmap 在查找时就会计算出一个错误的桶位置,从而无法找到该值。

Java HashMap 键修改后为什么找不到值

HashMap 内部查找机制与哈希冲突

HashMap 的底层结构是数组加链表(或红黑树)。当调用 put(key, value) 时,它会先计算 key 的 hashCode(),通过哈希算法确定数组索引(桶),然后将键值对存入该桶。当调用 get(key) 时,它同样会计算 key 的 hashCode(),去对应的桶中查找。如果键对象是可变的且被修改了,两次计算的哈希值不同,自然找不到数据。

Java HashMap 键修改后为什么找不到值

import java.util.HashMap;
import java.util.Map;

public class MutableKeyDemo {
    public static void main(String[] args) {
        // 自定义可变键类
        class Key {
            String name;
            int id;

            Key(String name, int id) {
                this.name = name;
                this.id = id;
            }

            @Override
            public int hashCode() {
                // 使用 id 参与哈希计算
                return Integer.hashCode(id);
            }

            @Override
            public boolean equals(Object o) {
                if (this == o) return true;
                if (!(o instanceof Key)) return false;
                Key other = (Key) o;
                return this.id == other.id && 
                       this.name.equals(other.name);
            }
        }

        Map<key string> map = new HashMap();
        Key k = new Key("Alice", 100);
        
        // 1. 放入 Map
        map.put(k, "Value_Alice");
        System.out.println("Before modification: " + map.get(k)); // 输出 Value_Alice

        // 2. 修改键对象的属性,改变 hashCode
        k.id = 200;
        
        // 3. 尝试获取,返回 null
        System.out.println("After modification: " + map.get(k)); // 输出 null
    }
}</key>

上述代码展示了典型的可变键问题。初始时,k 的 id 为 100,hashCode() 基于 100 计算,存入索引为 100 的桶。修改 id 为 200 后,hashCode() 变为基于 200 计算。此时调用 map.get(k),HashMap 会去索引 200 的桶查找,而数据仍在索引 100 的桶中,因此返回 null。

如何避免键修改导致的查找失败

要避免此类问题,核心原则是使用不可变对象作为 HashMap 的键。如果必须使用可变对象,应确保在将其作为键放入 Map 后,不再修改影响 hashCode() 和 equals() 结果的字段。另一种做法是在修改键之前先从 Map 中移除旧键,修改后再重新插入。

FilePond 灵活的 JavaScript 文件上传库
FilePond 灵活的 JavaScript 文件上传库

FilePond 是一个 JavaScript 文件上传库,支持通过拖拽、粘贴和 API 方式处理文件、目录、URL 和 Data URI。它包含内置的图像优化功能、异步分块上传功能,并提供了适用于 React、Vue、Angular 和 Svelte 的适配器。

下载

Java HashMap 键修改后为什么找不到值

import java.util.HashMap;
import java.util.Map;

public class ImmutableKeyDemo {
    public static void main(String[] args) {
        // 使用 String 作为键,String 是不可变的
        Map<string string> map = new HashMap();
        String key = "key1";
        
        map.put(key, "value1");
        System.out.println(map.get(key)); // value1
        
        // 即使尝试修改 key 变量指向的对象,原 String 对象不变
        key = "key2"; // 这里只是改变了引用指向,原 "key1" 对象未变
        System.out.println(map.get("key1")); // value1
        System.out.println(map.get("key2")); // null
    }
}</string>

使用不可变对象如 String、Integer 或自定义的不可变类(所有字段声明为 final 且无 setter)作为键,可以彻底避免因键状态改变导致的哈希表损坏。这是 Java 开发中的最佳实践。

修改键后如何正确更新 Map 中的值

如果在业务逻辑中确实需要“修改”键,正确的做法不是直接修改已存在的键对象,而是从 Map 中移除旧的键值对,创建新的键对象并插入新的键值对。例如,若需将键从 id=100 改为 id=200,应先 map.remove(oldKey),然后 map.put(newKey, value)。这样能保证 Map 内部结构的完整性。

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

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

java java hashmap

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

相关专题

更多
java
java

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

2023.06.15

13017

6

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

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

2023.07.05

10082

9

java自学难吗
java自学难吗

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

2023.07.31

8552

8

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

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

2023.08.01

1364

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

1636

5

java有什么用
java有什么用

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

2023.08.02

3409

5

java在线网站
java在线网站

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

2023.08.03

20631

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人学习