★★ Java の宿題ここで答えます Part 62 ★★
■ このスレッドは過去ログ倉庫に格納されています
0641デフォルトの名無しさん
2007/09/13(木) 00:08:05メソッド
「hashMethod(String key)」
指定されたkeyから、ハッシュ値を取得します(ハッシュ関数)。
「getHashRange()」
ハッシュ関数で得られる値の範囲を取得します。
-------------------------------
クラス「MyHash」 - ハッシュテーブルを制御します。
インスタンス変数
ハッシュテーブル「hashtable」
ハッシュ関数を実装するクラス「interFace」
メソッド
「setValue」
ハッシュテーブルに、第1引数をキーとしてハッシュ関数から取得したハッシュ値のノードに、第2引数の値を格納します。
衝突が発生した場合、そのノードが持つキーと辞書的に比較し、2分木でノードを追加します。
「getValue」
ハッシュテーブルに、引数をキーとしてハッシュ関数から取得したハッシュ値のノードが保持しているキーと、引数で指定されたキーが同一のノードを探索し、値を返します。
キーの内容が異なるのであれば、2分木のルールに基づいて、さらに奥のノードを探索します。
最後まで、見つからない場合、NullPointerExceptionを発生させます。
--------------------------------
クラス「MyHashNode」 - ハッシュテーブルのノード。
インスタンス変数
ハッシュ関数に渡してハッシュ値を取得した「key」
int型の値を持つ「value」
次のノードを参照する「front」
次のノードを参照する「back」
【形態】1
【GUI】4
【期限】9月14日(金)13時
【Ver】1.6.0_01
【用語】 なし【補足】丸投げですが、お願いします。
■ このスレッドは過去ログ倉庫に格納されています