ハッシュリスト。

ハッシュリストってなんですか？教えてください。

No.1 ベストアンサー 回答者： sekiya-h 回答日時： 2006/02/28 22:31

ハッシュリストとは、同じハッシュ値を持つデータをリスト状に ならべたもの

ハッシュとは　─　意味・解説 ： IT用語辞典 e-Words
http://e-words.jp/a/E3838FE38383E382B7E383A5.html

はてなダイアリー - ハッシュとは
http://d.hatena.ne.jp/keyword/%A5%CF%A5%C3%A5%B7 …

参考URL：http://e-words.jp/a/E3838FE38383E382B7E383A5.html,http://d.hatena.ne.jp/keyword/%A5%CF%A5%C3%A5%B7 …

No.2 回答者： ymmasayan 回答日時： 2006/02/28 22:59

若干補足。

沢山のファイルの中から必要な名前のファイルを探すとき。
キーを全数探すと時間がかかります。
速い方法として「二分探索」などが有りますが事前にキーを整列しておく手間などがかかるため
ハッシュ法がよく用いられます。

ハッシュ法はキーをハッシュ関数で変換してハッシュを求めます。
ハッシュ値でグループ化しておいて探す範囲を少なく
するわけです。
同じハッシュのキーをリスト構造でつないだものがハッシュリストです。
このリストをたどれば短い時間で探索が出来ます。

なお一番簡単なハッシュ関数は割り算です。余りがハッシュになります。