Javascriptを使用してハッシュテーブルを作成する

これらすべてのメソッドを定義するために使用する単純なクラスを設定しましょう。ハッシュテーブルを格納するためのコンテナオブジェクトを作成し、テーブルを表示するための表示関数を作成します。衝突の解決には、チェーンを使用することに注意してください。

表示関数は、テーブル内の各エントリ（ハッシュ値）を取得し、それに関連付けられているすべてのペアを出力します。

例

また、プロトタイプに新しいクラスを作成して、キーと値のペアを格納します。

class HashTable {
   constructor() {
      this.container = [];
      // Populate the container with empty arrays
      // which can be used to add more elements in
      // cases of collisions
      for(let i=0; i < 11; i ++ ) {
         this.container.push([]);
      }
      display() {
         this.container.forEach((value, index) => {
            let chain = value
            .map(({ key, value }) => `{ ${key}: ${value} }`)
            .join(" --> ");
            console.log(`${index}: ${chain}`);
         });
      }
      hash(key) {
         return key % 11;
      }
   }
   HashTable.prototype.KVPair = class {
      constructor(key, value) {
         this.key = key;
         this.value = value;
      }
   }
}

表示メソッドでの破棄など、いくつかの高度な機能を使用しています。これは、定型コードを回避するのに役立ちます。