python 哈希查找

哈希查找是一种通过哈希函数将键映射到存储位置的查找技术。在Python中，可以使用字典（dict）数据结构来实现哈希查找。字典是一种无序的键值对集合，其中每个键都是独一无二的。

在哈希查找中，首先需要定义一个哈希函数，它将输入的键映射到一个固定大小的数组索引。常见的哈希函数有取余法、乘法哈希法等。然后，使用哈希函数计算键的哈希值，并将该值作为索引在数组中查找对应的值。

下面是一个示例代码，演示了如何使用哈希查找：

# 创建一个包含学生信息的字典
students = {
    1001: "Alice",
    1002: "Bob",
    1003: "Charlie",
    1004: "David",
    1005: "Eve"
}

# 定义哈希函数，这里简单地将键除以10取余
def hash_func(key):
    return key % 10

# 哈希查找函数
def hash_search(key, hash_table):
    index = hash_func(key)
    if index in hash_table:
        return hash_table[index]
    else:
        return None

# 使用哈希查找函数查找学生信息
student_id = 1003
result = hash_search(student_id, students)
if result:
    print(f"Student with ID {student_id} is {result}")
else:
    print(f"Student with ID {student_id} not found")

在上面的示例中，我们定义了一个包含学生信息的字典，并使用哈希函数将学生的ID映射到一个索引。然后，通过调用`hash_search`函数，传入要查找的学生ID和字典，即可查找到对应的学生姓名。

需要注意的是，在哈希查找中，哈希函数的设计很重要。一个好的哈希函数能够将键均匀地映射到不同的数组索引，避免冲突和碰撞，提高查找效率。