ハッシュ表

ハッシュ関数を用いてキーから格納位置（アドレス）を直接計算するデータ構造。平均的なデータの探索・挿入・削除がO(1)で可能。衝突（異なるキーが同じ位置になる）への対処が必要。

キーからハッシュ関数で配列のインデックスを計算し、データを格納・探索するデータ構造。平均O(1)でのアクセスが可能。衝突の解決にはオープンアドレス法やチェイン法が用いられる。

キーをハッシュ関数で変換した値（ハッシュ値）を格納位置として、データを表に格納するデータ構造で、探索・挿入・削除を平均O(1)で行える。異なるキーが同じ位置になる衝突（シノニム）は、同じ位置の要素をリストでつなぐチェイン法か、別の空き位置を探すオープンアドレス法で処理する。表の埋まり具合（負荷率）が高いと衝突が増えて遅くなり、キーの順に取り出す処理には向かない。

キー列の値にハッシュ関数を適用し、ハッシュ値に基づいてデータをパーティションに分割する方式。データを均等に分散させることができ、特定のパーティションへのデータ偏りを防ぐ。

小さい方のテーブルの結合キーでハッシュ表を構築し、大きい方のテーブルの各行のハッシュ値でハッシュ表を探索する結合アルゴリズム。等結合にのみ適用でき、大規模データの結合に効率的。

ハッシュ関数を用いてキー値からデータの格納位置を直接計算するインデックス。等値検索がO(1)で非常に高速だが、範囲検索やソートには使用できない。メモリ上のデータベースでよく利用される。

ハッシュ関数を用いてキーから直接データの格納位置を計算し、データにアクセスする探索手法。等値検索がO(1)で非常に高速だが、範囲検索には使用できない。

データを一列に並べたデータ構造。各要素が次の要素へのポインタを持つ連結リストと、配列で実現するリストがある。要素の挿入・削除が容易な特徴を持つ。

先に入れたデータを先に取り出すFIFO（First In First Out）方式のデータ構造。プリンターの印刷待ちやプロセスのスケジューリングなどに利用される。