散列函数:除留余数法代码
时间: 2023-11-13 16:02:52 浏览: 188
数据结构查找文件实验
除留余数法是一种简单的散列函数,它可以将任意大小的输入数据映射为一个较小的固定大小的值。以下是除留余数法的代码实现:
```python
def hash_function(key, table_size):
# 将key转换为整数
key = int(key)
# 计算key对table_size取余数作为散列值
hash_value = key % table_size
return hash_value
```
其中,`key`是输入的关键字,`table_size`是散列表的大小。这个散列函数将`key`转换为整数,并将其对`table_size`取余数,得到的结果即为散列值。
阅读全文