• Java面试题:为什么HashMap不建议使用对象作为Key?


    HashMap 是一种基于哈希表的动态数据结构,它允许使用任意不可变对象作为键(key)来存储和检索数据。然而,在某些情况下,使用对象作为 HashMap 的键可能会遇到一些问题。

     

    首先,我们需要明确对象作为 HashMap 的键需要满足一些条件:

    • 不可变性:对象的属性不能被修改,因为如果属性被修改,那么原有的键值对在哈希表中就会失效。

    • 可哈希性:对象必须能够被哈希,即它的哈希码必须是确定的,且在对象被创建后不会改变。

     

    然而,有些情况下,我们不能保证对象的哈希码是确定的或者对象是不可变的。

    例如,在某些情况下,我们可能会使用一个包含复杂对象的类作为键,而这些对象的属性可能会被修改。在这种情况下,如果我们使用这样的对象作为键,那么原有的键值对在对象属性发生变化后就会失效,这会导致数据的不一致性。

    另外,使用对象作为 HashMap 的键时,我们需要考虑的是对象的序列化问题。如果对象是可序列化的,那么当我们从 HashMap 中获取对象时,可能会遇到反序列化的问题。如果对象被反序列化后发生了变化,那么原有的键值对也会失效。

     

    让我们通过一个案例来分析一下这个问题:

     

    假设我们有一个Product类,它包含商品编号和商品名称两个属性。我们想要使用Product对象作为 HashMap 的键来存储用户信息。但是,如果商品编号或商品名称发生了变化(例如用户更改了商品名称),那么原有的键值对就会失效。这就可能导致数据的不一致性。

    1
    2
    3
    4
    5
    6
    public class Product {
        private String productNumber;
        private String productName;
     
        // 构造函数、getter 和 setter 方法省略
    }

     

    现在我们创建一个HashMap,并将Product对象作为键:

    1
    2
    3
    HashMap productMap = new HashMap<>();
    Product product1 = new Product("product001", "商品001");
    productMap.put(product1, "product001's name");

     

    接下来,假设商品编号或者商品名称发生了变化,我们需要更新Product对象:

    1
    2
    product1.setProductNumber("product002"); // 修改商品编码
    product1.setProductName("商品002"); // 修改商品名称

     

    当我们尝试从 HashMap 中获取商品信息时,由于Product对象的属性已经发生变化,原有的键值对就会失效,导致数据的不一致性:

    1
    String result = productMap.get((product1);

    返回 null,因为键已经失效了

     

    为了解决这个问题,我们可以考虑使用一个固定的 ID 作为键,而不是使用对象本身。这样即使对象的属性发生了变化,也不会影响原有的键值对。另外,我们也可以使用弱引用或者弱引用集合(WeakReferenceSet)等机制来避免垃圾回收对数据的影响。

    总之,HashMap 不适合使用可变的对象作为键的原因有以下几点:

    • 可变对象可能导致数据的不一致性。

    • 使用固定的ID作为键可以避免数据的不一致性。

    • 使用弱引用或者弱引用集合可以避免垃圾回收对数据的影响。

     

    在实际开发中,我们应该根据具体情况来选择合适的键类型,以确保数据的一致性和稳定性。

     

  • 相关阅读:
    Microsoft Edge v107.0.1418.35 微软Edge浏览器便携版
    BDD - SpecFlow BDD 测试实践 SpecFlow + MSTest
    C++:继承、模板、CRTP:谈谈C++多态设计模式(二)
    山东菏泽家乡网页代码 html静态网页设计制作 dw静态网页成品模板素材网页 web前端网页设计与制作 div静态网页设计
    计算机视觉40例之案例03数字水印
    【Java 进阶篇】JDBC 数据库连接池详解
    es6(二)——常用es6说明
    基于有偏距离权值(Weighted cubic O-MOMS with warping)三次O-MOMS插值理论的图像超分辨重构研究-附Matlab程序
    openEuler 22.03 LTS SP3(华为欧拉)一键安装 Oracle 12CR2 RAC(220118) 数据库
    使用了这个神器,让我的代码bug少了一半
  • 原文地址:https://www.cnblogs.com/marsitman/p/18147134