用python写一个哈希表
时间: 2024-10-29 20:23:57 浏览: 16
在Python中,可以使用内置的`dict`数据结构来实现哈希表。`dict`也被称为字典,它是一个键值对的无序集合,其中每个键都是唯一的,并通过哈希函数映射到对应的值。以下是创建和使用哈希表的基本步骤:
```python
# 创建一个空的哈希表(字典)
hash_table = {}
# 向哈希表中添加键值对
hash_table['key1'] = 'value1'
hash_table['key2'] = 'value2'
# 访问存储的值
print(hash_table['key1']) # 输出: value1
# 获取所有的键
keys = hash_table.keys()
print(list(keys)) # 输出: ['key1', 'key2']
# 获取所有的值
values = hash_table.values()
print(list(values)) # 输出: ['value1', 'value2']
# 更新或修改键值
hash_table['key1'] = 'new_value1'
print(hash_table) # {'key1': 'new_value1', 'key2': 'value2'}
# 如果键不存在,尝试获取会抛出KeyError异常
# hash_table.get('nonexistent_key') # 这里会引发异常
# 可选的安全获取方式(默认返回None或自定义的default值)
default_value = hash_table.get('nonexistent_key', 'default_value')
print(default_value) # 输出: 'default_value'
# 删除键值对
del hash_table['key2']
print(hash_table) # {'key1': 'new_value1'}
```
阅读全文