初涉继承，关于java中重写hashcode()方法的问题

Question

{代码...} 代码如上。 初涉继承，自己重写了一个.equals()方法，但是面对重写hashcode()方法时产生了疑惑，看到一个使用&gt;&gt;&gt;32位移的解法，如下 {代码...} hashcode究竟其值范围为多少，二进制是多少位？...

PHP中文网 · Answer

hashCode メソッドを実装するための一般的な規則hashCode方法的通用约定

在应用程序的执行期间，只要对象的equals方法的比较操作所用到的信息没有被修改，那么对这个同一对象调用多次，hashCode方法必须始终如一地返回同一个整数。在同一个应用程序的多次执行过程中，每次执行所返回的整数可以不一致。

如果两个对象根据equals(Object)方法比较是相等的，那么调用这两个对象中任意一个对象的hashCode方法都必须产生同样的整数结果。反之，如果两个对象hashCode方法返回整数结果一样，则不代表两个对象相等，因为equals方法可以被重载。

如果两个对象根据equals(Object)方法比较是不相等的，那么调用这两个对象中任意一个对象的hashCode方法，则不一定要产生不同的整数结果。但，如果能让不同的对象产生不同的整数结果，则有可能提高散列表的性能。

hashCode散列码计算（来自：Effective Java）

把某个非零的常数值，比如17，保存在一个名为result的int类型的变量中。

对于对象中每个关键域f(指equals方法中涉及的每个域)，完成以下步骤：

为该域计算int类型的散列码c：

如果该域是boolean类型，则计算(f?1:0)。

如果该域是byte，char，short或者int类型，则计算(int)f。

如果该域是long类型，则计算(int)(f^(f>>>32))。

如果该域是float类型，则计算Float.floatToIntBits(f)。

如果该域是double类型，则计算Double.doubleToLongBits(f)，然后按照步骤2.1.3，为得到的long类型值计算散列值。

如果该域是一个对象引用，并且该类的equals方法通过递归地调用equals的方式来比较这个域，则同样为这个域递归地调用hashCode。如果需要更复杂的比较，则为这个域计算一个范式(canonical representation)，然后针对这个范式调用hashCode。如果这个域的值为null，则返回0

アプリケーションの実行中、オブジェクトの equals メソッドの比較演算で使用される情報が変更されない限り、同じオブジェクトが複数回呼び出されます (hashCode)。 メソッドは一貫して同じ整数を返す必要があります。同じアプリケーションを複数回実行すると、各実行で返される整数が一致しない可能性があります。 🎜

🎜 equals(Object) メソッドに従って 2 つのオブジェクトが等しい場合、どちらかのオブジェクトの hashCode メソッドを呼び出すと同じ整数の結果が生成されます。 です。逆に、2 つのオブジェクトの hashCode メソッドが同じ整数の結果を返した場合、equals メソッドはオーバーロードされる可能性があるため、2 つのオブジェクトが等しいという意味ではありません。 🎜

🎜 equals(Object) メソッドに従って 2 つのオブジェクトが等しくない場合、どちらかのオブジェクトの hashCode メソッドを呼び出しても、必ず異なる整数の結果が生成されます。。ただし、異なるオブジェクトで異なる整数の結果を生成できる場合は、ハッシュテーブルのパフォーマンスを向上させることができます。 🎜

🎜hashCodeハッシュコードの計算 (由来:Effective Java)🎜

🎜17 などのゼロ以外の定数値を、result という名前の int 型の変数に保存します。 🎜

f

equals メソッド

int

🎜フィールドのタイプが boolean の場合、(f?1:0) を計算します。 🎜
🎜フィールドが byte、char、short、または int 型の場合、(int)fを計算します。 >。 🎜
🎜フィールドのタイプが long の場合、(int)(f^(f>>>32)) を計算します。 🎜
🎜フィールドのタイプが float の場合、Float.floatToIntBits(f) を計算します。 🎜
🎜フィールドのタイプが double の場合、Double.doubleToLongBits(f) を計算し、ステップ 2.1.3 に従って取得します。ハッシュ値は、long 型の値に対して計算されます。 🎜
🎜フィールドがオブジェクト参照であり、クラスの equals メソッドが equals を再帰的に呼び出してフィールドを比較する場合、フィールドも再帰されます。 Call hashCode を直接。より複雑な比較が必要な場合は、フィールドの (正規表現) を計算し、このパラダイムに対して hashCode を呼び出します。このフィールドの値が null の場合、0 が返されます (他の定数も受け入れられます)。 🎜
フィールドが配列の場合、各要素は個別のフィールドとして扱われる必要があります。つまり、上記のルールを再帰的に適用し、重要な要素ごとにハッシュコードを計算し、ステップ 2.2 に従ってこれらのハッシュ値を結合します。配列フィールド内のすべての要素が重要な場合は、リリース 1.5 で追加された Arrays.hashCode メソッドのいずれかを利用できます。 Arrays.hashCode方法。

按照下面的公式，把步骤2.1中计算得到的散列码c合并到result中：result = 31 * result + c; //此处31是个奇素数，并且有个很好的特性，即用移位和减法来代替乘法，可以得到更好的性能：`31*i == (i<<5) - i，现代JVM能自动完成此优化。

返回result

检验并测试该hashCode

次の式に従って、ステップ 2.1 で計算されたハッシュコード c を result にマージします。 result = 31 * result + c; //ここで、31 は奇数の素数であり、優れた機能を備えています。つまり、乗算の代わりにシフトと減算を使用すると、パフォーマンスが向上します。 `31*i == ( i<<5 ) - i、最新の JVM はこの最適化を自動的に完了できます。