ハッシュテーブル（導入）

特徴

1. ハッシュ関数： ハッシュ関数は、入力としてキーを受け取り、ハッシュ値ここでは配列のインデックス（またはバケット）を生成します。この関数は全てのキーに対して一意のインデックスを生成することが理想的ですが、実際には異なるキーが同じインデックスにハッシュされる場合（ハッシュ衝突）があります。ハッシュ関数には様々実装がありますが、最もシンプルなものは配列（バケット）のサイズで余り(mod)を取る手法です。

2. バケット： バケットは、キーと値のペアを格納するための領域です。ハッシュ関数によって生成されたインデックスを使って、特定のバケットにアクセスすることができます。

3. 衝突解決策： 2つ以上のキーが同じインデックスにハッシュされる場合、ハッシュ衝突が発生します。ハッシュ衝突を解決するために、チェイン法 - Separate Chaining（同じインデックスに対応する要素を連結リストでつなげる）やオープンアドレス法 - Open Addressing（別のバケットに要素を格納する）などの方法があります。