Javascript哈希表中的搜索元素
我们已经在put方法中实现了这一点。让我们再次孤立地看它。
示例
get(key) {
let hashCode = hash(key);
for(let i = 0; i < this.container[hashCode].length; i ++) {
//在链中找到元素
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 }热门推荐
10 病人祝福语老师寄语简短
11 新娘生孩子祝福语简短
12 婆婆66岁祝福语简短
13 今天孩子高考祝福语简短
14 送彩票生日祝福语简短
15 分别祝福语简短情话英文
16 画室揭牌仪式祝福语简短
17 女友妈妈生日祝福语简短
18 离别赠言离职祝福语简短