Javaでハッシュを二重に

Question

私はJavaでdoubleをハッシュする方法を知りましたか？私は他の原始的なデータとオブジェクトをハッシュしました。私はhashcodeメソッドを使うことができると思った？私が見たことから、これはかなり複雑に見えます。私は種を作ることについて何かを見つけた。

私はこれについてどうやって行くのか考えていました。二重のクラスのために私のハッシュコードの残りの部分を入れたいと思っていますか？

Javaでarraylists、配列、およびその他のオブジェクトをハッシュしようとしている私に問題があるのだろうかと思っていました。私のクラスにはarraylistsが含まれています。

多くのおかげ

Answer 1

Double.hashCode()複雑な？これは基本的にdoubleをlongに変換します（これらはどちらもメモリ内の単純に64ビットの値です）。longハッシュは非常に簡単です。 double - >long変換はpublic static doubleToLongBits()で行われます。これについては何が複雑ですか？

例：あなたがこれを必要とする内容に応じて

が

Double.valueOf(42.5).hashCode();  //better answer to everything 

Long.valueOf(Double.doubleToLongBits(42.5)).hashCode(); 

Answer 2

、あなただけのMOD（INGの）の非常に単純なアプローチで行くことができること。

int hash(double d) { 
    return d % 71; //use a prime number here 
} 

それだけでハッシュのいくつかのダブルスを格納するためのものであるならば、これはそれを行う必要があります。 ハッシュを広げたい場合は、「71」を増やしてください。

Answer 3

Javaのやり方は、ダブルの生のビットをlongに変換することです。

// from Double. 
public static long doubleToLongBits(double value) { 
    long result = doubleToRawLongBits(value); 
    // Check for NaN based on values of bit fields, maximum 
    // exponent and nonzero significand. 
    if (((result & DoubleConsts.EXP_BIT_MASK) == 
      DoubleConsts.EXP_BIT_MASK) && 
     (result & DoubleConsts.SIGNIF_BIT_MASK) != 0L) 
     result = 0x7ff8000000000000L; 
    return result; 
} 

public int hashCode() { 
    long bits = doubleToLongBits(value); 
    return (int)(bits^(bits >>> 32)); 
} 

注：NaN（および2つのタイプ）の値は多くありますが、Javaではそれらがすべて同じものとして扱われます。

Answer 4

この1つは私のため

int h2 = new Double(area).hashCode();