### Python 中使用拉链法实现哈希表 在 Python 中，可以通过定义一个类来模拟基于拉链法的哈希表。这种方法通过将具有相同哈希值的关键字存放在同一个位置的不同节点上来解决哈希冲突。 #### 定义哈希表类 ```python class HashTable: def __init__(self, size=7): self.size = size self.table = [[] for _ in range(size)] # 初始化桶数组为空列表 def hash_function(self, key): """计算键对应的索引""" return sum(ord(c) for c in str(key)) % self.size def insert(self, key, value): """插入键值对到哈希表中""" index = self.hash_function(key) bucket = self.table[index] found_key = False for i, (k, v) in enumerate(bucket): if k == key: bucket[i] = (key, value) # 更新已存在键的值 found_key = True break if not found_key: bucket.append((key, value)) # 插入新键值对 def search(self, key): """查找给定键对应的价值""" index = self.hash_function(key) bucket = self.table[index] for k, v in bucket: if k == key: return v # 返回找到的值 raise KeyError(f'Key {key} not found') def delete(self, key): """删除指定键及其关联价值""" index = self.hash_function(key) bucket = self.table[index] for i, (k, v) in enumerate(bucket): if k == key: del bucket[i] # 删除匹配项 return raise KeyError(f'Key {key} not found') ``` 此代码片段展示了如何创建一个简单的哈希表并处理基本操作：`insert`, `search` 和 `delete`. 使用拉链法意味着当两个不同的键映射到了相同的槽位时，它们会被添加到该槽位所指向的一个单独的链表里[^1].