PHP中文网2017-04-18 10:47:27
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
のハッシュ コード 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
を再帰的に呼び出してフィールドを比較する場合、フィールドも再帰されます。 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
c
を result
にマージします。 result = 31 * result + c
; //ここで、31
は奇数の素数であり、優れた機能を備えています。つまり、乗算の代わりにシフトと減算を使用すると、パフォーマンスが向上します。 `31*i == ( i<<5 ) - i、最新の JVM はこの最適化を自動的に完了できます。 🎜🎜
結果
を返します🎜🎜
🎜🎜 hashCode
実装が一般的な規則に準拠しているかどうかを検証およびテストします。 🎜🎜
🎜🎜
🎜
🎜🎜実装例🎜🎜
リーリー大家讲道理2017-04-18 10:47:27
Javaのintは32ビットに固定されています。しかも緯度と経度が2倍になっているので…64ビットになると思います。
ハッシュコードとイコールのセマンティクスが一致しています。オブジェクトを見てみましょう。
あなたが書いたイコールは使えると思います。
リーリー
それで、本当の問題は、平等をどう定義するかということです。コードは二の次です。 等号が「経度と緯度がそれぞれ等しい」と定義されている場合、指定したコードは使用可能な解決策です(ただし、唯一の利用可能な解決策ではありません)。