Hashテーブルについて

ランダムアクセスが可能なデータ構造としては配列がよく使われる。ところが、配列では添字に数値しか指定できない。これを解決するためには、文字列を指定したら添字に変換してくれる関数(ハッシュ関数)を使えば良い。Javaでは、java.util.Hashtableクラスやjava.util.HashMapクラスの内部で利用されている。

ここでは、原理を知るためにハッシュ関数をもつクラスを自作してみよう。

続きを読む →