ホームページ  >  記事  >  Java  >  JavaのHashCodeメソッドとその使用方法

JavaのHashCodeメソッドとその使用方法

WBOY
WBOY転載
2023-04-23 18:13:071687ブラウズ

説明

1. Java のハッシュコード メソッドは Object クラスのネイティブ メソッドであり、戻り値の型は int です。

2. 相手のストレージアドレスや相手のフィールドなど、相手に関する情報を一定の規則に従って値にマッピングしたもので、この値をハッシュ値と呼びます。 。

   public static int hashCode(int a[]) {
        if (a == null)
            return 0;
 
        int result = 1;
        for (int element : a)
            result = 31 * result + element;
 
        return result;
    }

値 31 は、奇数の素数であるため選択されました。偶数の場合、2 の乗算はシフトに等しいため、乗算がオーバーフローして情報が失われます。素数を使用する利点はあまり明確ではありませんが、伝統的なものです。 31 の優れた機能は、乗算をシフトと減算に置き換えてパフォーマンスを向上できることです (31*i==(i

以上がJavaのHashCodeメソッドとその使用方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はyisu.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。