ホームページ  >  に質問  >  本文

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

大家讲道理大家讲道理2719日前879

全員に返信(2)返信します

  • PHP中文网

    PHP中文网2017-04-18 10:47:27

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

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

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

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

    hashCode散列码计算(来自:Effective Java)

    1. 把某个非零的常数值,比如17,保存在一个名为resultint类型的变量中。

    2. 对于对象中每个关键域f(equals方法中涉及的每个域),完成以下步骤:

      1. 为该域计算int类型的散列码c:

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

        2. 如果该域是bytecharshort或者int类型,则计算(int)f

        3. 如果该域是long类型,则计算(int)(f^(f>>>32))

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

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

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

          1. アプリケーションの実行中、オブジェクトの equals メソッドの比較演算で使用される情報が変更されない限り、同じオブジェクトが複数回呼び出されます (hashCode)。 メソッドは一貫して同じ整数を返す必要があります。同じアプリケーションを複数回実行すると、各実行で返される整数が一致しない可能性があります。 🎜
          2. 🎜 equals(Object) メソッドに従って 2 つのオブジェクトが等しい場合、どちらかのオブジェクトの hashCode メソッドを呼び出すと同じ整数の結果が生成されます。 です。逆に、2 つのオブジェクトの hashCode メソッドが同じ整数の結果を返した場合、equals メソッドはオーバーロードされる可能性があるため、2 つのオブジェクトが等しいという意味ではありません。 🎜
          3. 🎜 equals(Object) メソッドに従って 2 つのオブジェクトが等しくない場合、どちらかのオブジェクトの hashCode メソッドを呼び出しても、必ず異なる整数の結果が生成されます。 。ただし、異なるオブジェクトで異なる整数の結果を生成できる場合は、ハッシュ テーブルのパフォーマンスを向上させることができます。 🎜
    🎜hashCodeハッシュ コードの計算 (由来:Effective Java)🎜 <ブロック引用>
    1. 🎜17 などのゼロ以外の定数値を、result という名前の int 型の変数に保存します。 🎜
    2. <リ> 🎜 オブジェクト内の各キー フィールド f (equals メソッドに関係する各フィールドを指します) に対して、次の手順を実行します。 🎜 <オル> <リ> 🎜このフィールドのタイプ int のハッシュ コード c を計算します。 🎜 <オル>
    3. 🎜フィールドのタイプが boolean の場合、(f?1:0) を計算します。 🎜
    4. 🎜フィールドが bytecharshort、または int 型の場合、(int)f。 🎜
    5. 🎜フィールドのタイプが long の場合、(int)(f^(f>>>32)) を計算します。 🎜
    6. 🎜フィールドのタイプが float の場合、Float.floatToIntBits(f) を計算します。 🎜
    7. 🎜フィールドのタイプが double の場合、Double.doubleToLongBits(f) を計算し、ステップ 2.1.3 に従って取得します。ハッシュ値は、long 型の値に対して計算されます。 🎜
    8. 🎜フィールドがオブジェクト参照であり、クラスの equals メソッドが equals を再帰的に呼び出してフィールドを比較する場合、フィールドも再帰されます。 Call hashCode を直接。より複雑な比較が必要な場合は、フィールドの (正規表現) を計算し、このパラダイムに対して hashCode を呼び出します。このフィールドの値が null の場合、0 が返されます (他の定数も受け入れられます)。 🎜
    9. フィールドが配列の場合、各要素は個別のフィールドとして扱われる必要があります。つまり、上記のルールを再帰的に適用し、重要な要素ごとにハッシュ コードを計算し、ステップ 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 で計算されたハッシュ コード cresult にマージします。 result = 31 * result + c; //ここで、31 は奇数の素数であり、優れた機能を備えています。つまり、乗算の代わりにシフトと減算を使用すると、パフォーマンスが向上します。 `31*i == ( i<<5 ) - i、最新の JVM はこの最適化を自動的に完了できます。

    🎜🎜結果を返します🎜🎜 🎜🎜 hashCode 実装が一般的な規則に準拠しているかどうかを検証およびテストします。 🎜🎜 🎜🎜 🎜 🎜🎜実装例🎜🎜 リーリー

    返事
    0
  • 大家讲道理

    大家讲道理2017-04-18 10:47:27

    Javaのintは32ビットに固定されています。しかも緯度と経度が2倍になっているので…64ビットになると思います。

    ハッシュコードとイコールのセマンティクスが一致しています。オブジェクトを見てみましょう。

    あなたが書いたイコールは使えると思います。


    注: オブジェクト クラスのコントラクトは、実際には非常に弱い制約です。規約に違反することなく、このように hashcode() とquals() を書くことができます。

    リーリー

    それで、本当の問題は、

    平等をどう定義するかということです。コードは二の次です。 等号が「経度と緯度がそれぞれ等しい」と定義されている場合、指定したコードは使用可能な解決策です(ただし、唯一の利用可能な解決策ではありません)。

    返事
    0
  • キャンセル返事