テクノロジ系出題頻度 3/3
ハッシュ
はっしゅ
定義
キーから一意の整数値を算出する関数。連想配列やデータ整合性検証に利用される。
詳細解説
ハッシュ関数は任意長の入力を固定長の値に写像する。理想的には均一に分布し衝突が少ない。ハッシュテーブル（連想配列）では平均O(1)で検索・挿入・削除が可能で、衝突解決にチェイン法とオープンアドレス法がある。負荷率（要素数/バケット数）が上がると性能劣化するため、リハッシュで再配置する。暗号学的ハッシュ（SHA-256等）はデータ整合性、デジタル署名、パスワード保存に利用される。
「ハッシュ」が出る問題
関連用語
よくある質問
Q. ハッシュとは何ですか？
A. キーから一意の整数値を算出する関数。連想配列やデータ整合性検証に利用される。
Q. 応用情報技術者試験での位置づけは？
A. テクノロジ系の重要用語です。出題頻度は 3/3 （★3）。 頻出のため確実に押さえておきましょう。