在 JavaScript 雜湊表中搜索元素

我們已經透過 put 方法實現了這一點。我們再獨立看一下它。

示例

get(key) {
   let hashCode = hash(key);
   for(let i = 0; i < this.container[hashCode].length; i ++) {
      // Find the element in the chain
      if(this.container[hashCode][i].key === key) {
         return this.container[hashCode][i];
      }
   }
   return undefined;
}

使用以下程式碼測試它。

示例

let ht = new HashTable();

ht.put(10, 94);
ht.put(20, 72);
ht.put(30, 1);
ht.put(21, 6);
ht.put(15, 21);
ht.put(32, 34);

console.log(ht.get(20));
console.log(ht.get(21));
console.log(ht.get(55));
console.log(ht.get(32));

輸出

這將給出輸出。

{ key: 20, value: 72 }
{ key: 21, value: 6 }
undefined
{ key: 32, value: 34 }

Sai Subramanyam

更新於：15-6 月-2020

293 瀏覽

開啟您的 職業生涯

透過完成課程獲得認證

開始