哈希表的建立与查找python

哈希表，也被称为散列表，是一种数据结构，它通过将键映射到数组的索引来实现快速的数据访问。在Python中，最常见的是使用内置的`dict`类型来创建和操作哈希表。

**建立（构造）哈希表：**
你可以直接使用花括号`{}`或者`dict()`函数来创建一个空的哈希表。例如：

# 创建空哈希表
hash_table = {}
# 或者
hash_table = dict()

元素插入时，Python会自动计算键的哈希值，并将其存储在对应的位置。键不能是None，因为None作为字典的key可能会导致错误。

**查找（搜索）：**
查找键对应的值非常快，通常时间复杂度为O(1)。示例如下：

# 插入并查找元素
hash_table['apple'] = 'a fruit'
print(hash_table['apple'])  # 输出：'a fruit'

# 查找不存在的键会返回KeyError
print(hash_table['banana'])  # 如果没有这个键，会抛出异常

如果需要避免查找 KeyError，可以使用 `get` 方法提供默认值：

print(hash_table.get('banana', 'not found'))  # 如果找不到，输出 'not found'