让我们建立一个简单的类,用它来定义所有这些方法。我们将创建一个容器对象来存储哈希表,并创建一个显示函数来显示该表。请注意,为了解决冲突,我们将使用链接。
显示功能获取表中的每个条目(哈希值)并打印与之关联的所有对。
我们还将在原型上创建一个新类来存储键值对。
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; } } }
我们在显示方法中使用了一些高级功能,例如解构。这有助于避免样板代码。