ハッシュテーブルとハッシュマップ

ハッシュテーブルとハッシュマップは、今日、ほとんどのWebベースのアプリケーションやその他多くのアプリケーションで多用されているデータ構造である。これらのデータ構造は、識別子と関連する値に基づいて特定のデータをソートするのに役立つ。基本的に、開発者はこのデータのキーバリューに基づいてデータをソートすることもできる。データの構造化の全プロセスは、ハッシュ関数の助けを借りて行われる。

ハッシュテーブルのデータ構造

コンピュータサイエンスの分野では、ハッシュテーブルは、キーと呼ばれる特定の値を含む大きなデータを保存することができるデータ構造と定義することができる。これらのキーを格納する際には、配列と呼ばれる別のリストと対になっている必要があります。キーと配列のペアリングは、すべてハッシュ関数を使って行われる。

これらのハッシュ関数の主な目的は、割り当てられた各キーと配列内の対応する値を連結することである。この処理をハッシュ化と呼ぶ。これは通常、ハッシュテーブルを正しく完全にフォーマットし、動作中に異常が発生しないようにした後に行われます。

ハッシュテーブルの完全かつ効率的な動作は、効率的に設計・フォーマットされたハッシュ関数に依存する。通常、効率的なハッシュ関数は、配列のリストでキーと分布を完全にチェックすることができます。ハッシュ関数の動作中に、ハッシュの衝突が発生することがある。この衝突は、同じ値に対応する2つの異なるキーが配列内に存在するために起こります。

この矛盾を解決するために、ハッシュ関数は通常、データ構造全体を再実行し、同じキーに対応する異なる値を見つける。ハッシュテーブルのキーは数が決まっているが、キーの重複がこのようなハッシュの衝突の原因になることがある。

ハッシュマップデータ構造

ハッシュテーブルとハッシュマップは、同じ目的で構築されたデータ構造であるため、同じ名前になっていますが、両者にはまだ微妙な違いがあり、簡単に分類することができます。ハッシュ関数とハッシュの衝突を議論するとき、hashmapもhashtableと似たようなことを観察する。同様に、データ構造内に存在する値やキーは、これらの値が直列化されるハッシュテーブルのように直列化されない。