使用正确的哈希函数及合适的哈希表大小

在编写哈希表时，如果使用了不合适的哈希函数或哈希表大小，就可能会出现重复哈希值的情况，从而导致哈希表中的元素相互冲突，无法正确地查找或插入。为了避免这种情况的发生，需要使用正确的哈希函数，并根据表中元素的数量来调整哈希表的大小。

以下是一个示例代码，其中使用了一个简单的哈希函数（模37取余数），并根据数据集的大小调整了哈希表的大小（为100）。在此基础上，再编写相应的查找和插入函数即可。

class HashTable:
    def __init__(self, size):
        self.hash_table = [[] for _ in range(size)]
        self.size = size

    def hash_function(self, key):
        return key % 37

    def insert(self, key, value):
        hash_key = self.hash_function(key)
        bucket = self.hash_table[hash_key]
        for i, (k, v) in enumerate(bucket):
            if key == k:
                bucket[i] = (key, value)
                return
        bucket.append((key, value))

    def get(self, key):
        hash_key = self.hash_function(key)
        bucket = self.hash_table[hash_key]
        for k, v in bucket:
            if key == k:
                return v