在 Javascript 中加入两个哈希表
有时我们需要使用 join 函数将容器结合在一起并获取一个新容器。我们编写一个静态 join 方法,它接收 2 个哈希表,并创建一个包含所有值的新哈希表。为了简单起见,如果两个哈希表中有一些相同的键,那么我们将允许第二个哈希表的值覆盖第一个哈希表的值。
示例
static join(table1, table2) { // Check if both args are HashTables if(!table1 instanceof HashTable || !table2 instanceof HashTable) { throw new Error("Illegal Arguments") } let combo = new HashTable(); table1.forEach((k, v) => combo.put(k, v)); table2.forEach((k, v) => combo.put(k, v)); return combo; }
你可以使用以下方式测试它 −
示例
let ht1 = new HashTable(); ht1.put(10, 94); ht1.put(20, 72); ht1.put(30, 1); let ht2 = new HashTable(); ht2.put(21, 6); ht2.put(15, 21); ht2.put(32, 34); let htCombo = HashTable.join(ht1, ht2) htCombo.display();
示例
它将输出 −
0: 1: 2: 3: 4: { 15: 21 } 5: 6: 7: 8: { 30: 1 } 9: { 20: 72 } 10: { 10: 94 } --> { 21: 6 } --> { 32: 34 }
广告