什么是字典
键值对
字典是一种存储“键值对”的结构
把键(key) 和 值(value) 进行一个一对一的映射，然后就可以根据键，快速找到值
举个栗子：学校的每个同学，都会有一个唯一的学号
知道了学号，就能确定这个同学
此处 "学号" 就是 "键"，这个 "同学" 就是 "值"
在 Python 字典中，可以同时包含很多个键值对，同时要求这些键值对不能重复
创建字典
代码语言：python代码运行次数：0复制# 创建字典
a = { }
b = dict()
print(type(a))
print(type(b))
"""
打印结果
<class 'dict'>
<class 'dict'>
"""设置初始值
也可以在创建字典的时候设置初始值
代码语言：python代码运行次数：0复制a = {
'id': 1,
'name': 'zhangsan'
}
print(a)
"""
打印结果
{'id': 1, 'name': 'zhangsan'}
"""- 使用
,分割不同的键值对；键值对中用:分割不同的键和值 - 在这个字典 a 中，包含了两个键值对：
-
'id': 1, key 就是'id'，value就是1-‘name’: zhangsan，key 就是'name'，value就是'zhangsan'
一个字典中的
key的类型不一定都一样一个字典中的
value的类型也不必都一样字典对于
key是什么类型，有约束字典对于
value是什么类型，没有约束
查找 key
判定 key 是否存在
使用 in 来判定某个 key 是否在字典中存在
a = {
'id': 1,
'name': 'zhangsan'
}
print(('id' in a))
print('classId' in a)
"""
运行结果
True
False
"""a里面有'id'这个key，没有'classId'这个key- 这个操作只是判定
key是否存在，和value无关
使用 not in 来判定某个 key 在字典中不存在
a = {
'id': 1,
'name': 'zhangsan'
}
print(('id' not in a))
print('classId' not in a)
"""
运行结果
False
True
"""根据 key 获取 value
代码语言：python代码运行次数：0复制a = {
'id': 1,
'name': 'zhangsan',
100: 'list'
}
print(a['id'])
print(a['name])
print(a[100])
"""
运行结果
1
'zhangsan'
'list'
"""- 若根据一个不存在的 key 获取 value，就会报出“
KeyError '不存在的 key 名'”的异常
对于字典来说，使用
in或者[]都是非常高效的操作对于列表来说，使用
in比较低效，而使用[]比价高效- 因为 `in` 需要把整个列表遍历一遍
- 字典背后使用了特殊的数据结构：**哈希表**
新增和修改
新增元素
在字典中新增元素，使用 [ ] 来进行
a = {
'id': 1,
'name': 'zhangsan'
}
a['score'] = 90
print(a)
"""
运行结果
{'id': 1, 'name': 'zhangsan', 'score': 90}
"""修改元素
在字典中修改元素，使用 [ ] 来进行
a = {
'id': 1,
'name': 'zhangsan'
}
a['score'] = 90
print(a)
a['score'] = 100
print(a)
"""
运行结果
{'id': 1, 'name': 'zhangsan', 'score': 90}
{'id': 1, 'name': 'zhangsan', 'score': 100}
"""如果
key不存在，往里写入，相当于新增键值对如果
key存在，往里写入，相当于根据key修改value新增和修改都是写操作
删除
使用 pop 方法，根据 key 来删除键值对
a = {
'id': 1,
'name': 'zhangsan'
}
a.pop('name')
print(a)
"""
运行结果
{'id': 1}
"""字典中的各种操作，都是针对 key 来进行的，新增、删除、获取 value、修改 value......
遍历字典
遍历指的是能够把一个可迭代对象里面包含的元素依次地取出来，并进行一些操作，整个过程要求不重不漏
- 字典被设计出来的初衷，不是为了实现遍历，而是为了增删改查
- 字典是哈希表，进行增删改查的操作时效率是非常高的
- 而字典的遍历效率就要差一些
哈希表这个结构设计的非常巧妙，能够以“常数级”时间复杂度来完成增删改查
无论字典中有多少个元素，新增、修改、查找、删除操作的时间都是固定的，不会因为元素多了，操作就慢了
直接使用 for 来遍历字典
代码语言：python代码运行次数：0复制a = {
'id': 1,
'name': 'zhangsan',
'score': 100
}
for key in a:
print(key, a[key])
"""
运行结果
id 1
name zhangsan
score 100
"""- 在
C /Java中，哈希表里面的兼职对存储的循序是无序的；但是在Python中，其做了特殊处理，能保证遍历出来的顺序就是和插入的顺序一致
取出所有 key 和 value
keys：获取到字典中的所有keyvalues：获取到字典中的所有valueitems：获取到字典中的所有键值对
a = {
'id': 1,
'name': 'zhangsan',
'score': 100
}
print(a.keys())
print(a.values())
print(a.items())
"""
运行结果
dict_keys(['id', 'name', 'score'])
dict_values([1, 'zhangsan', '100'])
dict_items([('id', 1), ('name', 'zhangsan'), ('score', '100')])
"""- 此处
dict_keys是一个特殊的类， 专门用来表示字典的所有key，大部分元组支持的操作对于dict_keys同样适用 - 此处
dict_values也是一个特殊的类型，和dict_keys类似 - 此处
dict_items也是一个特殊的类型，和dict_keys类似
a = {
'id': 1,
'name': 'zhangsan',
'score': 100
}
for key, value in a:
print(key, value)
"""
运行结果
id 1
name zhangsan
score 100
"""合法 key 的类型
不是所有的类型都可以作为字典的 key
字典本质上是一个哈希表，哈希表的 key 要求是 "可哈希的"，也就是可以计算出一个哈希值
- 可以使用
hash函数计算某个对象的哈希值 - 但凡能够计算出哈希值的类型，都可以作为字典的
key
print(hash(0))
print(hash(3.14))
print(hash(True))
print(hash('hello'))
print(hash((1, 2, 3)))
"""
运行结果
0
322818021289917443
1
2364418584814311179
529344067295497451
"""列表和字典是不可 hash 的，所以列表和字典不能作为 key，其他类型都可以作为 key
- 一般认为不可变的对象就可哈希
- 可变的对象就不可以哈希
