ハッシュテーブル

はっしゅてーぶる

Hash Table

ハッシュテーブルとは、キー（Key）と値（Value）のペアを保存するデータ構造。ハッシュ関数を使ってデータの格納場所（インデックス）を決めるため、データの検索・追加・削除を平均 $O(1)$ という非常に高速な時間で行える。

最終更新: 2026/1/19

由来・語源

Hash（細切れにする、ごちゃ混ぜにする）Table（表）。

ユーザーIDからユーザー情報を一瞬で引けるように、データをハッシュテーブルにキャッシュした。