覆盖equals时候总要覆盖hashcode

hashCode 的常规协定是:

  • 在 Java 应用程序执行期间,在同一对象上多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是对象上 equals 比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
  • 如果根据 equals(Object) 方法,两个对象是相等的,那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。
  • 以下情况 是必需的:如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是,程序员应该知道,为不相等的对象生成不同整数结果可以提高哈希表的性能。

所以覆盖equals方法后,必须覆盖hashcode方法,以保证,对于相同的对象能返回相同的hash码

书里给出了常用的计算Hashcode的方法,这里不在仔细记录了。下面是String类的hascode方法:

   public int hashCode() {
int h = hash;
if (h == 0) {
     int off = offset;
     char val[] = value;
     int len = count;

            for (int i = 0; i < len; i++) {
                h = 31*h + val[off++];
            }
            hash = h;
        }
        return h;
    }

注意一点就是散列吗计算的时候最好涉及到equals方法中比较的所有域。

如果计算代价太大

就将hashcode值声明为volatile的,以延迟计算。

原文地址:https://www.cnblogs.com/macula7/p/1960777.html