在Python中，哈希表

在Python中，哈希表的实现是通过内置的数据结构——字典（dict）来完成的。字典是一种键值对数据结构，它基于哈希函数将键映射到相应的值上，提供了O(1)的平均时间复杂度进行插入、查找和删除操作。

以下是如何在Python中使用字典作为哈希表的基本操作示例：

# 创建一个空字典（哈希表）
hash_table = {
   }

# 插入键值对
hash_table['Kanye'] = 'Come to life'
hash_table['XXXtentacion'] = 'Moonlight'
hash_table['J.cole'] = 'All My Life'

# 查找键对应的值
value = hash_table.get('Kanye')  # 返回 'Come to life'

# 检查键是否存在
if 'J.cole' in hash_table:
    print(hash_table['J.cole'])

# 删除键值对
del hash_table['XXXtentacion']

# 遍历哈希表
for key, value in hash_table.items():
    print(f"{key}: {value}")

# 使用哈希表解决特定问题（如寻找数组中两个数相加等于目标值的情况）
def two_sum(numbers, target):
    hash_map = {
   }
    for index, num in enumerate(numbers):
        complement = target - num
        if complement in hash_map:
            return [hash_map[complement], index]
        hash_map[num] = index
    return []  # 如果找不到满足条件的两个数，则返回空列表

numbers = [2, 7, 11, 15]
target = 9
result = two_sum(numbers, target)
print(result)  # 输出：[0, 1] 因为 numbers[0] + numbers[1] = 2 + 7 = 9

上述代码展示了如何利用Python的字典实现哈希表，并给出了解决“两数之和”问题的一个典型哈希表应用案例。