JavaScript での効率的なハッシュマップの実装

JavaScript オブジェクトは辞書として使用できますが、真のハッシュ機能は提供しません。その結果、文字列表現は異なるが値が等しいオブジェクトが相互に上書きされる可能性があります。

カスタム キー関数の使用

効率的なハッシュマップを作成するには、手動でオブジェクトの固有の特性に基づいて主要な機能を設定します。結果の文字列は、通常の JavaScript 辞書のキーとして使用できます。

var key = function(obj){
  // Some unique object-dependent key
  return obj.totallyUniqueEmployeeIdKey; // Just an example
};

var dict = {};

dict[key(obj1)] = obj1;
dict[key(obj2)] = obj2;

このアプローチの利点:

• 面倒な作業を行わずにインデックス作成を制御
• オーバーフローなし処理
• 単純または複雑なキー機能を選択できます

衝突の回避

異なるオブジェクトによって生成されたキー間の衝突を回避するには、オブジェクトの一意のプロパティを作成し、それらをキー関数で使用します。必要に応じて、デフォルトのプロパティとの競合を防ぐために、非ラテン Unicode 文字または区切り文字を使用してください。

ES6 マップとセット

ECMAScript 6 では、マップとセットが導入されました。 -in ハッシュ機能と、オブジェクトを含む任意の値のキーをサポートします。

マップの利点:

• キーには任意の値を指定でき、オブジェクトをハッシュできます。人工キーを使用せずに直接
• 順序付けされたキー
• オブジェクト数を簡単に決定できるサイズ プロパティ
• 簡単に反復できる反復可能