ハッシュとは？
意味
キーに関数を適用して格納先アドレスを直接算出するため、データ件数に依存せずほぼO(1)で検索できる。配列の線形探索やB木の対数探索より高速だが、衝突（異なるキーが同じ位置）への対処が必要。
?基本情報技術者試験での問われ方
キーを関数で計算し、格納位置を直接求めて高速に探索するデータ構造の手法は？
答え：ハッシュ
✓覚え方
「ハッシュドポテト」を切り刻んで（＝関数で変換）一発で皿の場所を決めるイメージ。
「ハッシュ」を、演習で定着させる。
無料ではじめる →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 基本情報技術者試験