python哈希表

在Python中，哈希表通常使用字典（dict）来实现。字典是一种无序的数据结构，其中的键（key）是唯一的，且不可变的。哈希表通过哈希函数将键映射到存储值的位置，以实现快速的查找、插入和删除操作。

# 创建一个空字典
hash_map =# 向字典中添加键值对
hash_map['apple'] = 3
hash_map['banana'] = 5
hash_map['cherry'] = 2

# 查找键对应的值
print(hash_map['banana'])  # 输出: 5

# 修改键对应的值
hash_map['banana'] = 7

# 遍历字典的键值对
for key, value in hash_map.items():
    print(key, value)

# 检查字典中是否存在某个键
if 'apple' in hash_map:
    print('apple 存在于字典中')

# 删除字典中的键值对
del hash_map['cherry']

# 清空字典
hash_map.clear()

上面的示例展示了如何创建、添加、查找、修改、遍历、删除和清空字典（哈希表）中的键值对。字典提供了非常高效的查找操作，平均情况下的时间复杂度为O(1)。在实际编程中，哈希表通常被广泛应用于存储键值对，并用于快速查找。