python中的字典和哈希表
时间: 2024-01-19 12:17:46 浏览: 134
字典和哈希表在Python中是非常重要的数据结构。字典是一种无序的键值对集合,而哈希表是字典的底层实现方式之一。
1. 字典的特点:
- 字典中的键是唯一的,且不可变的(通常是字符串或数字)。
- 键和值之间是一一对应的关系。
- 字典中的元素是无序的,不能通过索引访问。
- 字典可以动态地添加、修改和删除元素。
2. 哈希表的原理:
- 哈希表使用哈希函数将键映射到存储桶中的索引位置。
- 哈希函数将键转换为一个整数,然后使用该整数对存储桶的数量取模,得到存储桶的索引位置。
- 当多个键映射到同一个索引位置时,哈希表使用链表或其他数据结构来解决冲突。
下面是一个使用字典和哈希表的示例:
```python
创建一个字典
person = {
"name": "Alice",
"age": 25,
"city": "New York"
}
# 访问字典中的值
print(person["name"]) # 输出:Alice
# 修改字典中的值
person["age"] = 26
# 添加新的键值对
person["gender"] = "female"
# 删除键值对
del person["city"]
# 遍历字典
for key, value in person.items():
print(key, ":", value)
```
在上面的示例中,我们创建了一个字典`person`,并使用键值对存储个人信息。我们可以通过键来访问和修改字典中的值,也可以使用循环遍历字典的所有键值对。
阅读全文