試験では、ハッシュ表の基本原理（キーからハッシュ値を作成し、それを格納先インデックスとする）に加えて、「ハッシュ衝突（衝突/コリジョン）」が発生したときの解決方法である「チェイン法（連結リストで繋ぐ）」と「オープンアドレス法（再ハッシュ等で空きを探す）」のそれぞれの特徴を理解しておくことが求められます。また、ハッシュ関数の要件として「計算が高速であること」や「ハッシュ値が均一に分散すること（特定の場所に偏らないこと）」といった性質についての選択肢もよく登場します。
関連する用語
ハッシュ関数（任意のデータを固定長の数値に変換する関数）、ハッシュ衝突（異なるキーから同一のハッシュ値が生成されてしまう現象）、チェイン法（ハッシュ衝突時にデータを連結リストで繋ぐ回避策）。
構成図・実機演習へ進む
用語を構成と操作へつなげる場合は、実技TOPとラボ一覧を利用できます。
ファクトチェック：試験要綱 Ver.5.6（2026-07-06公開、2026年10月試験から適用）。Ver.5.6は2026年10月試験から適用され、科目A-1、科目A-2、科目Bを規定します。2026年8月時点では適用前の資料であるため、記事では適用日を明記し、詳細シラバスと科目A-2追補も併記します。
この記事は公式出題範囲・チェックリストとの対応を編集部で確認した学習解説です。
公式資料
用語集一覧 ／ ← 前の記事 ／ 次の記事 →