0

0

Java集合框架中的Map集合与自定义类型

P粉602998670

P粉602998670

发布时间:2026-01-13 13:54:42

|

282人浏览过

|

来源于php中文网

原创

Map的key必须重写equals()和hashCode(),因哈希表靠hashCode()定位桶、equals()判断键等价;若不重写,默认地址比较会导致相同逻辑对象被误判为不同key。

java集合框架中的map集合与自定义类型

Map 的 key 为什么必须重写 equals()hashCode()

因为 HashMapLinkedHashMap 等基于哈希表的实现,靠 hashCode() 定位桶位置,再用 equals() 判定是否为同一 key。若不重写,所有自定义对象默认继承 Object 的实现,即地址比较——两个内容相同的对象也会被当作不同 key 存入。

  • 没重写时,map.put(new Person("Alice", 25), "A")map.get(new Person("Alice", 25)) 一定返回 null
  • hashCode() 不一致会导致 key 散列到不同桶,equals() 就根本不会被调用
  • 只要字段参与逻辑相等判断(比如业务上认为 name+age 相同即为同一人),这些字段就必须同时用于 hashCode()equals()

使用 Lombok 自动生成时要注意什么

@Data 看似省事,但会无差别地把所有字段纳入 equals()/hashCode() 计算,可能引入隐含 bug。

  • 如果类里有瞬态字段(如 transient String cache)、运行时计算字段(如 long lastAccessTime)或数据库主键 ID(新增对象 ID 为 null,但逻辑上应视为相同),它们不该参与比较
  • 推荐显式用 @EqualsAndHashCode(onlyExplicitlyIncluded = true) + @EqualsAndHashCode.Include 标注真正需要参与比较的字段
  • Lombok 生成的 hashCode() 是按字段顺序累加哈希值,字段顺序变化会影响结果(虽不常见,但在跨版本序列化或缓存场景下需留意)

作为 Map key 的自定义类型能否修改?

能改,但改完就很可能再也取不到它了——除非你同步更新整个 Map 的内部结构。

Sylius开源电子商务平台
Sylius开源电子商务平台

Sylius开源电子商务平台是一个开源的 PHP 电子商务网站框架,基于 Symfony 和 Doctrine 构建,为用户量身定制解决方案。可管理任意复杂的产品和分类,每个产品可以设置不同的税率,支持多种配送方法,集成 Omnipay 在线支付。功能特点:前后端分离Sylius 带有一个强大的 REST API,可以自定义并与您选择的前端或您的微服务架构很好地配合使用。如果您是 Symfony

下载
  • 假设 Person p = new Person("Bob", 30) 已作为 key 存入 HashMap,之后执行 p.setAge(31):其 hashCode() 变了,但 Map 并不知道,仍去旧桶里找,get(p) 返回 null
  • 即使你记得手动 remove()put(),多线程下仍可能因竞态导致丢失数据
  • 最佳实践是让 key 类型不可变(final 字段 + 无 setter),例如用 record Person(String name, int age) { } —— Java 14+ 原生支持,自动实现安全的 equals()/hashCode()

TreeMap 对自定义 key 的要求完全不同

TreeMap 不依赖哈希,而是靠 Comparable 或外部 Comparator 排序,所以它根本不看 hashCode(),但强制要求 key 可比较。

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

  • 若 key 类未实现 Comparable,又没传 Comparator,构造 TreeMap 时不会报错,但第一次 put() 就抛 ClassCastException: xxx cannot be cast to java.lang.Comparable
  • 实现 Comparable 时,compareTo() 必须与 equals() 保持一致:若 a.equals(b) 为 true,则 a.compareTo(b) == 0;否则 TreeMap 可能违反集合契约(比如 containsKey() 返回 false,但遍历时又能遍历到该 key)
  • Comparator 更灵活,可复用已有比较逻辑,但要注意:同一个 TreeMap 实例不能切换比较器,必须在构造时确定
public class Person implements Comparable {
    private final String name;
    private final int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public int compareTo(Person o) {
        int nameCmp = this.name.compareTo(o.name);
        if (nameCmp != 0) return nameCmp;
        return Integer.compare(this.age, o.age);
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age && Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}
实际用的时候,别只盯着“能跑”,得想清楚这个 key 是进哈希表还是红黑树,改不改、谁来管一致性——这些细节一旦漏掉,问题往往出现在上线后查半天才定位到那一行没加 final 的字段。

相关专题

更多
java
java

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

831

2023.06.15

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

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

737

2023.07.05

java自学难吗
java自学难吗

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

733

2023.07.31

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

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

397

2023.08.01

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

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

398

2023.08.02

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

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

446

2023.08.02

java有什么用
java有什么用

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

430

2023.08.02

java在线网站
java在线网站

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

16925

2023.08.03

php与html混编教程大全
php与html混编教程大全

本专题整合了php和html混编相关教程,阅读专题下面的文章了解更多详细内容。

0

2026.01.13

热门下载

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

精品课程

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

共23课时 | 2.5万人学习

C# 教程
C# 教程

共94课时 | 6.6万人学习

Java 教程
Java 教程

共578课时 | 45.3万人学习

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

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