キーをハッシュ関数で数値に変換し、その値を添字として使うことで高速な検索を実現するデータ構造のこと。運がよければ1回の比較で目的のデータへたどり着けるほどの速さを発揮する。
任意のデータを決まった範囲の数値(ハッシュ値)に変換する関数のこと。同じ入力からは常に同じ値が得られる性質を持つ。似た入力からはできるだけ異なる値が得られることが、良いハッシュ関数の条件とされる。
異なるキーが同じハッシュ値になってしまう現象のこと。ハッシュテーブルではチェイン法などによる対処が必要になる。衝突が多く発生すると、ハッシュテーブル本来の速さが失われてしまう。
もっと先へ：ポインタ・メモリ・ファイル入出力・セキュアコーディングを含む全26トラックと、段位検定・模試のフルセットは完全版に収録しています。