有时我们需要使用联接函数将容器组合在一起并获得一个新的容器。我们将编写一个静态联接方法,该方法接受2个HashTables并使用所有值创建一个新的HashTable。为了简单起见,如果两个键中都存在键,则让第二个值覆盖第一个值。
static join(table1, table2) { //检查两个参数是否都是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 }