ハッシュ表 | 情報処理安全確保支援士試験
ハッシュ表とは
ハッシュ表（Hash Table）とは、「ハッシュ関数」と呼ばれる特別な計算式を用いて、探したいデータの「キー（名前など）」から、そのデータが格納されるメモリ上の「アドレス（インデックス番号）」を直接算出して管理するデータ構造です。最初からデータの場所が計算で分かるため、データ数が膨大になっても、データの追加や検索をほぼ一瞬（一定時間）で行うことができます。
具体例
会員名簿データベースで、「会員ID」をハッシュ関数に入力すると「保存されている部屋の番号」が計算され、そこから直ちに会員の住所や名前を引き出せる仕組みです。余計な比較を行わず目的地へ直行できます。
// ハッシュテーブルの検索イメージ
let userMap = {
"user123": {"name": "鈴木", "age": 25},
"user456": {"name": "田中", "age": 30}
};
console.log(userMap["user123"].name); // 出力: "鈴木" (キーを指定して直ちに取得)
もう少し詳しく