ハッシュリスト。

質問

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

回答No.1

sekiya-h · ベストアンサー

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

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

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

参考URL：

http://e-words.jp/a/E3838FE38383E382B7E383A5.html,http://d.hatena.ne.jp/keyword/%A5%CF%A5%C3%A5%B7%A5%E5

回答No.2

ymmasayan

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

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

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