by shigemk2

当面は技術的なことしか書かない

ハッシュテーブルについて

キーに対応する値をすばやく参照するためのデータ構造。ハッシュ表ともいう。ハッシュテーブルは連想配列や集合の効率的な実装

ハッシュ関数の応用。添字を数字ではなくハッシュ値にすることで、検索を一意にして検索の速度を上げる(理論的にはO(n))

ufcpp.net

ハッシュテーブル - Wikipedia