ハッシュマップとは何ですか？

コンピューターサイエンスでは、ハッシュマップまたはハッシュテーブルは構造化データの形式であるため、各データが一意の識別番号またはシンボルにリンクされます。これにより、特に数千のエントリを含む大規模なデータベースから簡単に検索できます。 HashMapはプログラムの特定の部分ではなく、キーとして知られる各アイテムをデータベース内の各アイテムをその項目の略に割り当てるデータ組織の形式を指します。ハッシュ関数は、キーをそれらの値にリンクするプログラムの一部です。

電話帳はハッシュマップの優れた例として役立ちます。電話帳のレイアウトの方法は、ハッシュマップ構造を表しています。異なる値を結び付け、1つの値のみを他の1つの対応する用語または電話番号にリンクすることに焦点を当てています。電話帳の名前はキーであり、電話番号はそれらに関連付けられている値です。本のすべての人には異なる数字が割り当てられ、2つは似ていません。

郵便箱も機能しますハッシュマップのメタファー。すべての人には、単一のボックスの鍵があります。箱には、請求書、手紙、はがき、ポストカードなど、複数の情報を保持できます。これらはすべて、ボックスの鍵を持っている個人を対象としています。正しいキーが正しいボックスに挿入されたり、一致したりすると、その内容を明らかにするために開きます。

完全に機能するハッシュマップは、コンピューターデータベースの1つのキーを1つのメモリ「ボックス」にリンクします。残念ながら、ハッシュ衝突として知られる要因が発生する可能性があり、2つのキーが同じボックスに移動します。これは、大量のデータが入力され、すべてに対応するのに十分な「ボックス」がない場合に発生します。

電話帳や郵便局ボックスとは異なり、ハッシュマップには、一致するキーとボックスまたはボックスに加えて、3番目の要素が含まれます。また、ハッシュ関数も含まれています。人はどの郵便局ボックスが彼女のものであるかを知っていますが、どのキーがどのボックスに行くのかをコンピューターに伝える必要があります。ハッシュフーnactionはキーを調べ、一連の数値またはコードに変換し、対応するコードを含むボックスにリンクします。 「メアリー」などのキーの名前はそこにあるので、人々が解釈するのは簡単ですが、実際のコードはコンピューターが読み取るための数字の文字列です。