定義

ハッシュテーブルは、キーをハッシュ関数に入れて得た値でデータを格納するデータ構造です。 ハッシュ関数のおかげで、キーさえわかればデータの位置を即座に計算でき、平均O(1)で検索/挿入/削除が可能です。 📌 この可視化では教育用に最も簡単な「除算法」を使用します: • 文字列 → ASCIIコード合計 → テーブルサイズで割った余り • 例: "apple" → 97+112+112+108+101=530 → 530%7=バケット5

主な特性

• ✓キー値ペア格納: 各データは固有のキーと共に格納され、キーで高速アクセスします。
• ✓ハッシュ関数: キーをバケット番号に変換します。除算法、乗算法、多項式ハッシュなど様々な方式があります。
• ✓衝突処理: 異なるキーが同じバケットにマッピングされることがあります。チェイニング(連結リスト)で解決します。
• ✓ASCIIコード: 文字を数字に変換します。a=97, b=98, ... これらの数字をハッシュ計算に使用します。

時間計算量