Javaでハッシュ値を計算する方法について

＜目次＞

int index = (hash & 0x7fffffff) % [定数];

StringクラスのhashCode()メソッドを使うと、String型の変数のハッシュを簡単に取得する事ができます。例では「The」のハッシュ値は「84049」になっています。

（概要）
Fruitクラスというフルーツの「名前」と「個数」を格納するクラスと、そのFruit型の配列「fruitmix」があります。そしてfruitmixにFruit型のインスタンスの要素を追加＆取得する際には「put」と「get」メソッドを使います。このputとgetではそれぞれ格納・取得のアドレスをハッシュから計算しています。

（図１３１）

（サンプルプログラム）

public class IT0XXX_HashCodeTest3 {
    public static void main(String args[]) {
        CustomHashMap5 cm = new CustomHashMap5(1000);
        cm.put("Apple", 15);
        cm.put("Banana", 20);
        cm.put("Melon", 10);
        System.out.println("Quantity of Apple : "+cm.get("Apple"));
        System.out.println("Quantity of Banana : "+cm.get("Banana"));
        System.out.println("Quantity of Melon : "+cm.get("Melon"));
    }
}
class CustomHashMap5 {
    //【メンバ変数】
    public Fruit[] fruitsmix;
    int mapsize;
    //【コンストラクタ】CustomHashMapのコンストラクタ
    public CustomHashMap5(int mapsize) {
        this.fruitsmix = new Fruit[mapsize];
        this.mapsize = mapsize;
    }
    //【値の更新】Fruitクラスのインスタンスを更新
    public void put(String w, int c) {
        //単語のインデックスを計算
        int index = (w.hashCode() & 0x7fffffff) % mapsize;
        //インデックスの要素がnullの場合　→新規追加
        if(fruitsmix[index]==null) {
            fruitsmix[index] = new Fruit(w,c);
        }
        //インデックスの要素がnullでない場合　→既存更新
        else {
            fruitsmix[index].setValue(c);
        }
    }
    //【値の取得】キーからインデックスを計算して値を取得
    public int get(String w) {
        int index = (w.hashCode() & 0x7fffffff) % mapsize;
        //インデックスの要素がnullの場合　→未使用の要素のため０を返却
        if(fruitsmix[index]==null) {
            return 0;
        }
        //インデックスの要素がnullでない場合　→使用中の要素のためカウンタの値を返却
        else {
            return fruitsmix[index].getValue();
        }
    }
    //【クラス】Fruitsクラス
    class Fruit {
        private String fruits; //Key
        private int price;       //Value
        public Fruit(String w, int c) {fruits = w; price = c;}
        public String getKey() {return fruits;}
        public int getValue() {return price;}
        public void setValue(int c) {price = c; }
    }
}

（図）実行結果