テクノロジ
ハッシュ表とは
読み方：ハッシュひょう
ひとことで言うと：キーをハッシュ関数で格納位置へ変換し、高速な検索を実現する表。
意味をわかりやすく解説
ハッシュ表は、キーをハッシュ関数で配列の添字へ変換してデータを格納・検索するデータ構造です。適切に実装すれば平均的にO(1)で検索できます。
異なるキーが同じ添字になる衝突（collision）が起こるため、チェイン法やオープンアドレス法などで処理します。データが詰まりすぎると性能が低下します。
具体例
社員番号12345をハッシュ関数 h(k)=k mod 100 へ入れると45番の領域を候補として検索します。
似た用語との違い
覚え方
キー→ハッシュ関数→添字。衝突対策までセットです。
基本情報技術者試験の試験ポイント
衝突、チェイン法、オープンアドレス法、負荷率と平均探索時間の関係を押さえます。
CHECK QUESTION
異なる二つのキーから同じハッシュ値が得られる現象を何と呼びますか。
答えを見る
衝突（collision）です。衝突処理が必要になります。
この説明は分かりやすかったですか？
基本情報技術者試験を勉強中ですか？
この用語を含む重要用語を、単語帳や4択テストで学習できます。