2015-08-05 ハッシュテーブルについて アルゴリズム キーに対応する値をすばやく参照するためのデータ構造。ハッシュ表ともいう。ハッシュテーブルは連想配列や集合の効率的な実装 ハッシュ関数の応用。添字を数字ではなくハッシュ値にすることで、検索を一意にして検索の速度を上げる(理論的にはO(n)) ハッシュテーブルufcpp.net ハッシュテーブル - Wikipedia