使用Javascript创建哈希表
让我们建立一个简单的类，用它来定义所有这些方法。我们将创建一个容器对象来存储哈希表，并创建一个显示函数来显示该表。请注意，为了解决冲突，我们将使用链接。
显示功能获取表中的每个条目（哈希值）并打印与之关联的所有对。
示例
我们还将在原型上创建一个新类来存储键值对。
class HashTable {
constructor() {
this.container = [];
//用空数组填充容器
//添加更多元素
//发生碰撞的情况
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;
}
}
}我们在显示方法中使用了一些高级功能，例如解构。这有助于避免样板代码。
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短