java - 大きな値リストのハッシュの作成

Question

がありSet<Long>、この のすべての値を表すハッシュを作成したいと考えていますSet。後で比較するためにこのハッシュをファイルに保存しますが、元のオブジェクトは保存しません。hashCode()これらすべての値で生成される可能性のある衝突について疑問に思っていlongます。ここで正しいものを使用してhashCode()いますか、それとも他のハッシュアルゴリズムを使用する必要がありますか?

編集：等しいものを比較するオブジェクトがありません。オリジナルを保存していないので、ハッシュを探していると言ったはずです。

Answer 1

心配する必要はありませんhashCode()。オブジェクトが配置される「ビン」を決定するためにのみ使用されます。衝突はOKです。複数のオブジェクトが同じハッシュコードを持つ場合、それらは同じビンに入れられます。オブジェクトを取得するとき、ソフトウェアは再びハッシュコードを使用してビンを取得し、そのビン内の要素のリストをたどり、equals()メソッドを使用して正しいオブジェクトを見つけます。

実際、ほとんどの場合、ハッシュにはいくつかのビンしかないため、数千のハッシュコードが同じビンに入れられる可能性があります。

これはすべて HashMap または HashSet によって行われるため、心配する必要はありません。

Answer 2

更新された質問への回答: このハッシュ値を何に使用するかによっては、おそらく hashcode() を使用したくないでしょう。

代わりに、MD5 や SHA-1 などのチェックサム アルゴリズムを使用することをお勧めします。

Answer 3

はい、特にオブジェクトを HashMap やその他のタイプの辞書型構造内に格納する場合は、常に equals() と hashCode() をオーバーライドする必要があります。