ハッシュ表探索法
更新日:
用語解説
ハッシュ表探索法は、キーからハッシュ関数で格納位置を計算し、その位置を直接参照して探す方法です。
■ 試験で押さえるポイント
衝突がなければ、データの数によらず一定の時間（O(1)）で探せます。
違うキーが同じ位置になること（衝突、シノニム）への対策が必要です。
■ 過去問での着眼点
計算で位置を求めるため、比較の回数がほとんど増えない点を押さえます。
例: 社員番号をハッシュ関数で変換した位置に社員の情報を置き、すぐに取り出します。
音声で聞く
この用語に関連する過去問
令和6年度 秋期 高度情報処理技術者試験 午前Ⅰ 問3
ハッシュ表のデータ衝突条件
令和5年度 春期 高度情報処理技術者試験 午前Ⅰ 問6
ハッシュ表の探索時間
令和6年度 秋期 応用情報技術者試験 午前 問6
ハッシュ法におけるオープンアドレス法と衝突解決
令和5年度 春期 応用情報技術者試験 午前 問19
ハッシュ探索におけるデータ数と探索時間の関係グラフ
令和6年度 基本情報技術者試験 科目A 問2
ハッシュ表の衝突
令和元年度 秋期 基本情報技術者試験 午前 問10
ハッシュ関数による配列格納位置の計算
平成30年度 春期 基本情報技術者試験 午前 問7
表探索におけるハッシュ法の特徴
平成28年度 秋期 基本情報技術者試験 午前 問20
格納されているデータのキー値
令和5年度 公開問題 基本情報技術者試験 科目B 問4
ハッシュ表での衝突解決トレース
平成31年度 春期 基本情報技術者試験 午前 問18
理想的なハッシュ法の説明