这个 function 中的 storage[index][i][0] 是什么意思？

Question

这是代码。 我试图了解 storage[index][i][0] 在“this.add”function 中的含义。 我知道 storage[index] 是指在运行 hash function 之后存储键/值对的数组，但是 [i] 和 [0] 呢？ 在这种情况下它们是什么意思？

如果它只是 storage[index][i] 我会认为它指的是 storage[index] 中的迭代器，但是 0（以及下一行中的 1）让我失望。 请尽可能简单地解释一下，因为我对数据结构和编码很陌生

 var hash = (string, max) => { var hash = 0; for (var i = 0; i < string.length; i++) { hash += string.charCodeAt(i); } return hash % max; }; let HashTable = function() { let storage = []; const storageLimit = 14; this.print = function() { console.log(storage) } this.add = function(key, value) { var index = hash(key, storageLimit); if (storage[index] === undefined) { storage[index] = [ [key, value] ]; } else { var inserted = false; for (var i = 0; i < storage[index].length; i++) { if (storage[index][i][0] === key) { storage[index][i][1] = value; inserted = true; } } if (inserted === false) { storage[index].push([key, value]); } } }; this.remove = function(key) { var index = hash(key, storageLimit); if (storage[index].length === 1 && storage[index][0][0] === key) { delete storage[index]; } else { for (var i = 0; i < storage[index].length; i++) { if (storage[index][i][0] === key) { delete storage[index][i]; } } } }; this.lookup = function(key) { var index = hash(key, storageLimit); if (storage[index] === undefined) { return undefined; } else { for (var i = 0; i < storage[index].length; i++) { if (storage[index][i][0] === key) { return storage[index][i][1]; } } } }; }; console.log(hash('quincy', 10)) let ht = new HashTable(); ht.add('beau', 'person'); ht.add('fido', 'dog'); ht.add('rex', 'dinosour'); ht.add('tux', 'penguin') console.log(ht.lookup('tux')) ht.print();

Answer 1

Hash 表是一种以关联方式存储数据的数据结构。 在 hash 表中，数据以数组格式存储，其中每个数据值都有自己唯一的索引值。 如果您运行代码片段，您将看到 ht.print() 将打印一个数组（在您的示例 Array(14) 中），该数组又存储一个数组（因为这是一个哈希表）。

因此 storage[index] 会在该索引处为您提供一个数组（将其命名为 array1，在您的示例中，它类似于 [Array(2)]）。 现在这个数组（即array1）也是一个哈希表，它根据它们的索引存储数组。

因此，现在当您执行 storage[index][i] 时，您将获得一个包含您插入到哈希表中的值的数组，即根据您的示例，您将获得 ["tux", "penguin"]。 因此，要打印或获取实际值，您必须再次添加特定索引（即您需要执行 storage[index][i][0] 或 storage[index][i][1]）以获得“tux”或“企鹅”。

Answer 2

存储定义为一个数组，其键是使用提供的键计算的具有值

添加时，他们首先检查是否有为计算的 hash 存储的任何值，如果没有，则按如下方式添加

 storage[index] = [
    [key, value]
 ];

可以读为

1. 创建一个数组，说obj有两个元素，第 0 个索引将具有键，第 1 个索引将具有值
2. 现在将在第一步中创建的obj存储为新数组的第 0 个元素
3. 这导致 ins storage[index][[key,value]

现在，如果在存储中找到索引，这意味着您必须添加新键，例如key2和value2 ，如下所示

storage[index] = [
   [key, value],
   [key2, value2]
];

如果 i 为1 ，则可以将其读取为storage[index][1][0] ，本质上是将新项目推送到存储冲突索引的数组中。

本质上，这是一种避免冲突的机制，当两个或多个键最终具有相同的 hash 时，使用 hash 作为键向存储添加元素。