字符串关键字的散列构造方法及示例代码

散列构造方法是将关键字映射到散列表中的索引位置的算法。对于字符串关键字，我们可以使用不同的散列构造方法来实现这个映射过程。下面我们将详细介绍一种常见的字符串散列构造方法——“哈希函数”，并提供相应的示例代码。

哈希函数是一种将输入数据（字符串）映射到固定大小值域的函数。它将输入字符串转换为一个整数值，该整数值可以用作散列表的索引位置。哈希函数应具有以下特点：

1. 一致性：相同的输入字符串应始终映射到相同的哈希值。
2. 均匀性：输入字符串的分布应尽可能均匀地映射到哈希值的范围内，以减少冲突。

下面是一个示例的字符串散列构造方法，使用简单的求和算法作为哈希函数：

def hash_string(string, table_size):
    hash_value = 0
    for char