Skip to main content

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

Computer Computer Scienceでは、ハッシュマップまたはハッシュテーブルはデータの形式であるため、各データが一意の識別番号またはシンボルにリンクされます。これにより、特に数千のエントリを含む大規模なデータベースから簡単に検索できます。HashMapはプログラムの特定の部分ではなく、キーとして知られる各アイテムをデータベース内の各アイテムをその項目の略に割り当てるデータ組織の形式を指します。ハッシュ関数は、キーをそれらの値にリンクするプログラムの一部です。comphone電話帳はハッシュマップの優れた例として機能します。電話帳のレイアウトの方法は、ハッシュマップ構造を表しています。異なる値を結び付け、1つの値のみを他の1つの対応する用語または電話番号にリンクすることに焦点を当てています。電話帳の名前はキーであり、電話番号はそれらに関連付けられている値です。本のすべての人には異なる数字が割り当てられ、2つは似ていません。coss郵便箱は、ハッシュマップの比phorとしても機能します。すべての人には、単一のボックスの鍵があります。ボックスは複数の情報を保持できます—請求書、手紙、ポストカード—ボックスの鍵を持っている個人を目的としています。正しいキーが正しいボックスに挿入または一致すると、コンテンツが表示されるように開きます。残念ながら、ハッシュ衝突として知られる要因が発生する可能性があり、2つのキーが同じボックスに移動します。これは、大量のデータが入力されたときに発生し、すべてに対応するのに十分なボックスがありません。hashhashmapsには、電話帳や郵便局ボックスとは異なり、キーと一致する値またはボックスに加えて、3番目の要素が含まれます。また、ハッシュ関数も含まれています。人はどの郵便局ボックスが彼女のものであるかを知っていますが、どのキーがどのボックスに行くのかをコンピューターに伝える必要があります。ハッシュ関数はキーを調べ、一連の数値またはコードに変換し、対応するコードを含むボックスにリンクします。メアリーなどのキーの名前はそこにあるので、人々が解釈するのは簡単ですが、実際のコードはコンピューターが読み取るための数字の文字列です。