哈希表中的散列函数通常使用除法法或乘法法。下面将分别介绍这两种方法并比较它们的优劣。

除法法： 除法法的主要思想是将关键字转换为一个非负整数，然后用这个整数除以哈希表的大小取余数作为散列地址。其中，哈希表的大小应当选择一个质数，以避免被除数与哈希表大小的公因子大於1的情况。下面是使用除法法实现哈希表的代码示例：

# 定义哈希表类
class HashTable:
    def __init__(self, size):
        self.size = size
        self.slots = [None] * self.size

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

    def put(self, key, value):
        hash_value = self.hash_function(key)
        while self.slots[hash_value] is not None and self.slots[hash_value][0] != key:
            hash_value = self.rehash(hash_value)
        self.slots[hash_value] = (key, value)

    def get(self, key):
        start_hash = self.hash_function(key)
        hash_value = start_hash
        while self.slots[hash_value] is not None:
            if self.slots[hash_value][0] == key:
                return self.slots[hash_value][1]
            else:
                hash_value = self.rehash(hash_value)
                if hash_value == start_hash:
                    break
        return None

    def rehash(self, old_hash):
        return (old_hash + 1) % self.size

乘法法： 乘法法的主要思想是将关键字乘以一个介于0和1之间的实数，然后将其乘以哈希表大小并取其整数部分作为散列地址。鉴于实数乘法会带来额外的开销