[緊急]Java hashMapについて

Question

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

1,hashCodeメソッドをオーバーライドする必要がある理由
2,hashCodeメソッド内でどのような値を返すのか(hashCodeオーバーライドの例を提示して説明していただけると幸いです。)

以上二点についてお願いいたします。

Comments

[yuba]

失礼ながらとても緊急性を感じさせるような質問内容ではないのですが、にもかかわらず迅速に回答してくださったお二方の回答を二時間放置するのは、どのあたりが「緊急」だったのでしょうか。

[mahoken]

ご指摘ありがとうございます。
質問内容からは緊急度が伝わらなかったとは思いますが、LT大会が本日の午前中にあり、回答くださった2名の方の回答を参考に発表しました。
お返事は遅くなりましたが、下記2名の回答は非常に助かり、また私の知識の糧になりました。
緊急度は人それぞれなのではないでしょうか？

Answer 1

「HashMap」という名前のとおり、HashMapの内部ではhashCode()の値を使って要素の検索を行っています。

正しく実装しない場合、Object#hashCode()がオブジェクト自体の同一性を元に実装されているため、equals()だけ書き換えていると、equals()で等しいオブジェクトのhashCode()が一致しなくなり、結果として目的の要素が見つからない、ということになってしまいます。

実装するにあたっては、こちらのように、「各プロパティの値 or hashCode()値から計算する」という実装が一般的です。

Comments

[mahoken]

早急な対応ありがとうございました！
LT大会の方で使用させていただきました！助かりました！

Answer 2

HashMap内部ではキーと値をセットにして配列に格納しています。その配列の位置を、キーオブジェクトのhashCodeの返り値を元に決定しているのです。後で探す際もhashCodeを元に探します。
同じと判定されるオブジェクトが違うhashCodeを返してしまうと、後でオブジェクトをキーにしてMapから値を取り出す際、全く違う場所を探すことになってしまい、見つけられなくなってしまうのです。
hashCodeを自分でオーバーライドするなら、IDE任せでいい気がします。eclipseならequalsメソッドとhashCodeをまとめてオーバーライドする機能があります。面倒なら、一律で同じ値を返すよう設計すればとりあえず要件は満たされます。「equalsがtrueを返すなら、hashCodeは同じ値を返す」が規約なので、別に違うと判定されるオブジェクトが同じhashCodeを返すのは問題ないのです。

Comments

[mahoken]

昇級なご回答ありがとうございました！
LT大会の方で参考にし、紹介させていただきました！助かりました。！