当HashMap遇上HashSet

最新推荐文章于 2023-03-05 17:36:15 发布

原创最新推荐文章于 2023-03-05 17:36:15 发布 · 742 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hashmap #object #存储

本文探讨了将HashMap对象放入HashSet后，由于对象内部字段变动导致hashcode变化，进而影响HashSet中对象识别的问题。通过实例演示了HashMap与HashSet的工作原理及冲突解决策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天遇到一个比较纠结的问题，如果把一个HashMap （设为maptest）放到HashSet （设为settest）里面，放进去的时候，HashSet会用maptest计算出来的hashcode作为key（以前提到过，HashSet存储数据时是把数据放到map的key域里面，以达到不允许重复值），而HashMap计算hashcode的方法是用HashMap里面所有的key和value去计算。问题是，如果放进去之后，如果maptest的某个field value变了，或者加了减了某些key，那么计算出maptest 的hashcode就会改变，但是HashSet的key是不变的，因此，下次settest.contains(maptest)就会返回false。明明是同一个Object（maptest），连内存地址都一样，但是因为Hashc变了，导致HashSet不承认是同一个Object，maptest就一直死在settest里面无法识别了。

        final Set<Map> set = new HashSet<Map>();
        final Map e = new HashMap();

        e.put("key1", "value1");
        System.out.println(e.hashCode()); // -824725166
        set.add(e);

        e.put("key2", "value2");
        System.out.println(e.hashCode()); // -1649450332
        System.out.println(set.contains(e)); // false