如何将两个散列合并到具有相同关键字的新散列中

class HashNode:
    def __init__(self, key, value):
        self.key = key
        self.value = value
        self.next = None

class HashTable:
    def __init__(self, size=10):
        self.size = size
        self.table = [None] * size

    def hash_function(self, key):
        return hash(key) % self.size

    def insert(self, key, value):
        index = self.hash_function(key)
        node = self.table[index]
        if node is None:
            self.table[index] = HashNode(key, value)
        else:
            while node:
                if node.key == key:
                    node.value = value
                    return
                if node.next is None:
                    break
                node = node.next
            node.next = HashNode(key, value)

    def merge(self, other_hash_table):
        for node in other_hash_table.table:
            while node:
                self.insert(node.key, node.value)
                node = node.next

# 示例使用
hash_table1 = HashTable()
hash_table1.insert("key1", "value1")
hash_table1.insert("key2", "value2")

hash_table2 = HashTable()
hash_table2.insert("key2", "new_value2")
hash_table2.insert("key3", "value3")

hash_table1.merge(hash_table2)

# 输出合并后的散列表
for i in range(hash_table1.size):
    node = hash_table1.table[i]
    while node:
        print(f"Key: {node.key}, Value: {node.value}")
        node = node.next