使用HashMap时，何时需要重写hashcode()与equals()方法？

嘿，这个问题问得特别关键——其实你已经懂了HashSet的核心逻辑，而HashSet底层就是靠HashMap实现的（把元素存到HashMap的Key位置，Value用一个固定的空对象），所以两者的核心规则是相通的，但咱们单独把HashMap的情况说清楚：

结论先行：HashMap是否需要重写这两个方法？分场景！ #

• 当你用自定义对象作为HashMap的Key时，必须重写hashCode()和equals()
  这是HashMap的核心工作机制决定的：

  1. HashMap先通过Key的hashCode()计算哈希值，确定该Key要放到哪个哈希桶里；
  2. 当桶里已有元素时，再通过equals()方法判断当前Key和桶里的Key是否“真正相等”。
     如果不重写，会使用Object类默认的实现：
  • 默认hashCode()返回的是对象的内存地址哈希值；
  • 默认equals()直接比较两个对象的内存地址。
    这就会导致属性完全相同的两个自定义对象，被当成不同的Key——比如你用new User(1, "张三")存了一个值，再用另一个new User(1, "张三")去查，根本拿不到之前存的内容，甚至会在HashMap里存两个重复逻辑的Key，完全违背你的预期。

• 当你用Java内置包装类/已正确重写方法的类作为Key时，不需要自己重写
  比如String、Integer、Long这些类，Java已经帮你重写好了hashCode()和equals()：

  • String的hashCode()基于字符序列计算，equals()比较字符内容；
  • Integer的hashCode()就是它的数值本身，equals()比较数值大小。
    用这些类当Key时，只要内容相同，就会被判定为同一个Key，完全符合咱们的使用需求。

重写时的关键注意事项 #

• 逻辑一致性：equals()判定相等的两个对象，hashCode()必须返回相同的值（反过来不要求，不同对象可以有相同哈希值，这就是哈希碰撞，HashMap有处理机制）。比如你用User的id作为相等判定的唯一依据，那hashCode()也要基于id生成，不能equals比id，hashCode却用name，这会导致HashMap的逻辑彻底混乱。
• 尽量用IDE自动生成：IntelliJ、Eclipse这些IDE都有一键生成hashCode()和equals()的功能，会帮你自动保证逻辑一致性，比自己手写靠谱多了。

内容的提问来源于stack exchange，提问作者Georgi Michev