双哈希使用

双哈希使用是一种解决哈希冲突的方法，它使用两个不同的哈希函数来计算键的哈希值，并将键存储在两个不同的位置上。下面是一个使用双哈希的代码示例：

class DoubleHashing:
    def __init__(self, size):
        self.size = size
        self.hash_table = [None] * size
        self.hash_table2 = [None] * size

    def hash_function1(self, key):
        return key % self.size

    def hash_function2(self, key):
        return 7 - (key % 7)  # 选择一个与哈希表大小不互质的数字，这里选择7

    def insert(self, key, value):
        index = self.hash_function1(key)
        if self.hash_table[index] is None:
            self.hash_table[index] = (key, value)
        else:
            index2 = self.hash_function2(key)
            i = 1
            while True:
                new_index = (index + i * index2) % self.size
                if self.hash_table[new_index] is None:
                    self.hash_table[new_index] = (key, value)
                    return
                i += 1

    def search(self, key):
        index = self.hash_function1(key)
        if self.hash_table[index] is not None and self.hash_table[index][0] == key:
            return self.hash_table[index][1]
        else:
            index2 = self.hash_function2(key)
            i = 1
            while True:
                new_index = (index + i * index2) % self.size
                if self.hash_table[new_index] is None:
                    return None
                elif self.hash_table[new_index][0] == key:
                    return self.hash_table[new_index][1]
                i += 1

    def delete(self, key):
        index = self.hash_function1(key)
        if self.hash_table[index] is not None and self.hash_table[index][0] == key:
            self.hash_table[index] = None
        else:
            index2 = self.hash_function2(key)
            i = 1
            while True:
                new_index = (index + i * index2) % self.size
                if self.hash_table[new_index] is None:
                    return None
                elif self.hash_table[new_index][0] == key:
                    self.hash_table[new_index] = None
                    return
                i += 1

在上面的示例中，我们创建了一个DoubleHashing类，它包含了一个哈希表和两个哈希函数。hash_function1和hash_function2是两个不同的哈希函数，用于计算键的哈希值。

insert方法用于插入键值对到哈希表中。如果第一个哈希函数计算的位置为空，则直接将键值对存储在该位置上；否则，使用第二个哈希函数计算新的位置，直到找到一个空位置为止。

search方法用于根据键查找值。首先使用第一个哈希函数计算位置，如果该位置上的键与给定的键相等，则返回对应的值；否则，使用第二个哈希函数计算新的位置，直到找到匹配的键或者遇到空位置为止。

delete方法用于删除键值对。首先使用第一个哈希函数计算位置，如果该位置上的键与给定的键相等，则将该位置置空；否则，使用第二个哈希函数计算新的位置，直到找到匹配的键或者遇到空位置为止。

这样，我们就可以使用双哈希来解决哈希冲突，并实现插入、查找和删除操作。