equals()重写之后为什么要重写hashCode()方法

根据自己在理解这里主要影响的是HashSet之类通过计算hashcode值来快速定位以及去重的哈希表。

  1. hashCode的存在主要是用于查找的快捷性,如Hashtable,HashMap等,hashCode是用来在散列存储结构中确定对象的存储地址的;

  2. 首先hashset在插入的时候会先判断对应hashcode的位置是否已经有对象,然后使用equals判断即将存入的这个对象和这些是否相等。当对象的equals方法改变时,
    例如,判断person对象是否相等,equals从判断id,name改为只判断id,而hashcode不改变的话就可能会出现equals相同而hashcode计算出的值不同的情况。

hashCode()的默认行为是对堆上的对象产生独特值。如果没有重写 hashCode(),则该 class 的两个对象无论如何都不会相等(即使这两个对象指向相同的数据)

上一篇:hasMap2


下一篇:哈希表的实现