質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.85%

  • Java

    12480questions

    Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

equals()とhashCode()のオーバーライド

解決済

回答 3

投稿

  • 評価
  • クリップ 0
  • VIEW 125

lupus_dingo

score 238

お世話になっております。

クラスを作成してそのインスタンスをhashsetに使用する場合、equals()の実装が必要になるとおもいますが、hashCode()を実装しなきゃいけない理由がよくわかりません。

参考書籍に「オブジェクトの持つ値が同じなら同一オブジェクトとみなすようにするには、equalsをそのようにオーバーライドする必要がある。」とあり、これは同じオブジェクトに見えても参照がそれぞれ違うので実装する必要があるのはわかるのですが、
「equalsはhashCode()を使用するので同様にオーバーライドする必要がある」とも書いてあります。
equalsメソッドの中でhashCode()を呼び出さなくてもequalsメソッドは実装できる(=hashCode()を使用していない)と思うのですが何故必須なのでしょうか?

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 3

+3

 HashSetとは

インタフェースSetの具象クラスの1つです。Setは数学でいうところの「集合」を表します。同じ要素(equalsで等しいと判定されるもの同士およびnull同士)は1つのSetに1つしか入れません。これを実現するため、Setに新たな要素を挿入しようとする際は、同じ要素が入っていないかのチェックが必要になります。

 普通に配列などに順番に入れて管理した場合

さて、Setの内部で、仮に配列に順番に要素を詰めていったらどうなるでしょう。
新たに要素をSetに入れる際、同じ要素が入ってないかチェックするためには、
今入っているすべての要素と比較して、そのすべてと等しくないことを確認するほかありません。
入っている要素が数個なら大して問題ではないでしょうが、これが100個とか1000個とかになると大変です。

 格納の仕方を工夫

ではどうするかというと、配列を使うことには変わりません。
例えば整数(Integer)の要素を格納しようということを考えます。
例えば「6」という整数は、配列の「6番目」に格納する、といった具合にルールを決めます。
そうすれば、あとから「6」を挿入しようとする際、「6番目」にその要素が入っているかどうかさえチェックすればいいということになります。「6」は「6番目」以外に入る可能性はないのですから、それ以外を探しても意味がないということです。
実際は10000など大きな数を格納する際に、配列を10000以上のサイズにしたりはせず、その数字に何らかの手を加えて格納する場所を決定します。例えば「10で割った余り」にするなどで。
重要なのは、数とルールが決まれば、ある要素が配列内に入る場所は一意に決まるということです。
実際には同じ場所に格納しようとする複数の要素が発生する(シノニム)のですが、その対処法はここでは割愛します(基本情報技術者試験にも出てくる話です)。

 一般のオブジェクトについて

先の例では整数を扱っていたため、整数をそのまま配列の場所として扱えましたが、そのほかほとんどの一般のオブジェクトではそのままでは通用しません。裏を返せば、

一般のオブジェクトについても、一意な整数に変換できれば同じように使える

というわけです。この「一意な整数に変換する」メソッドがhashCode()なのです。
HashSetは要素を挿入しようとするとき、格納場所をhashCode()の返り値から決定し、存在を確認するのです。

 hashCode()をオーバーライドしなかった場合

hashCode()equals()と連動しない結果を返すと、HashSetは正しく動作できないのです。equals()で等しいとされる2つのオブジェクトAとBが異なるhashCode()を返した場合、

  • まずAを空のSetに入れようとする。AのhashCode()から格納場所がaと計算される。
    もちろんaには何もないのでAはSetに入る。
  • 次にBを同じSetに入れようとする。BのhashCode()から格納場所がbと計算される。
    bには何もない(Aが入った場所とは異なるため)ので、BはSetに入る

というように、1つのSetに等しい要素が2つ入ってしまい、仕様を満たせなくなってしまいます。
デフォルトのhashCode()が、(雑に説明するなら)コンピュータがオブジェクトごとに割り振った数値を返す仕組みなので、このような事態が起きえます。

 ということで

書籍に書いてあったという

equalsはhashCode()を使用するので同様にオーバーライドする必要がある

というのは少なくともそのままの意味としては誤りです。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/06/11 07:50

    詳しい回答ありがとうございます。

    参考にさせていただきます。

    キャンセル

checkベストアンサー

+2

「hashsetに使用する場合」とありますが、名前の通りHashSethashCodeを使って同一性を判断します。

そして、デフォルトのObject.hashCodeは「通常、オブジェクトの内部アドレスを整数に変換することによって実装され」ているので、そのまま放置していると、「equalsで等しいはずのオブジェクトでhashCodeが一致しない」ということになり、「equals(Object)メソッドに従って2つのオブジェクトが等しい場合は、2つの各オブジェクトに対するhashCodeメソッドの呼出しによって同じ整数の結果が生成される必要があります。」というルールに違反してしまいます。

HashSetは「hashCodeが違うものはequalsで一致しない(上記のルールの対偶)」ことを前提に実装してあるので、そのようなオブジェクトを投げ込むと正常動作しません。

Object.hashCode (Java 8)

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/06/11 07:49

    回答ありがとうございます。

    >「equals(Object)メソッドに従って2つのオブジェクトが等しい場合は、2つの各オブジェクトに対するhashCodeメソッドの呼出しによって同じ整数の結果が生成される必要があります。」というルールに違反してしまいます。

    こういう決まりがあるのであればそうするしかないですね。

    シンプルで分かりやすかったのでベストアンサーにさせていただきます。

    キャンセル

-5

equalなのにhashが違ったらダメでしょ

equalsメソッドの中でhashCode()を呼び出さなくてもequalsメソッドは実装できる

というのは全く関係ない

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.85%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

  • 解決済

    HashMapのキーに自作クラスを使いたい

    HashMapのキーに自作で作成したクラスを使うことはできるのでしょうか? イメージは以下のような感じです。 HashMap<MyClass,String> 宜しくお願いします

  • 解決済

    ==とequalsの違いについて

    if (x.getClass() == y.getClass()) {}のようなコードを見ましたが、これは何が等しいことを意味していますか? equalsメソッドとの違いが分かりま

  • 解決済

    java 値/オブジェクト比較について

    javaで値やオブジェクトの比較をよく行うと思うのですが、 == と equals で比較できるものできないものを具体的に教えていただきたいです。 例) int型 == 

  • 解決済

    [緊急]Java hashMapについて

    hashMapのキーにオブジェクトを埋め込む際にオブジェクトクラス側でequalsメソッドとhashCodeメソッドをオーバーライドする必要があると思うのですが、以下の点を教えてい

  • 解決済

    [==]と[equals]の挙動の違いを確認したい。

    前提・実現したいこと [==]と[equals]の挙動の違いを確認したい。 発生している問題・エラーメッセージ 意図した動作にならない。 該当のソースコード pu

  • 解決済

    クラスリストの比較でcontainsが動作してくれない

    containsを用いて2つのクラスリストを比較したいのですが、うまく動作してくれません。 class Order{ public int id; publi

  • 解決済

    equalsメソッドを理解したい

    現在JavaGoldの勉強をしています。 下記リンクの2番の問題で解答がCになるのはなぜでしょうか? サンプル問題 「MyStuffはObject.equals()メ

  • 解決済

    「missing return statement」の原因

    import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; publ

同じタグがついた質問を見る

  • Java

    12480questions

    Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。