Python——字典

字典

概念

存储键值对的对象
也即是在对象中存储一系列的键和值，当我们想要获得一个值时，可以通过键来快速获得值
例如身份证号和对应的人是键值对

其中python中的字典要求，键不能重复

创建字典

可以使用下面这两种方法创建字典

a = {
    "name": 'san',
    id: 1
}
b.dict()

其中name是键，san是值，id是键，1是值，键和值中间用：分割，每一个键值对用，分割
python中的键不能为None，值没有要求

查找元素

使用in，可以看键是否在字典中，在返回True，不在返回False
需要注意的是，只能查看键是否存在，不能查看值

a = {
    "name": "san",
    "id": 1
}
print("id" in a)
print("id" not in a)

使用[]，可以获得字典中键相对应的值,如果值不存在，则会报错

print(a["id"])

对于字典，由于使用了哈希表，使用in或者[]获取值是一个高效的操作（因为哈希表拿到key，通过一些算法告诉计算机去哪可以直接取到value，而不是遍历）
而对于列表，使用in是一个低效的操作，会把整个列表都遍历一遍，而使用[]下标访问元素则是高效的（因为下标对应了元素所在的内存位置）

新增/修改元素

使用下面这种操作，如果key存在，则修改对应的value，如果key不存在，可以让字典中新增键值对

a = {
    "name": "san",
    "id": 1
}
a["classroom"] = 102
a["id"] = 2

上述代码会把id对应的值改成2，新增键值对key：“classroom”，value：102

删除元素

使用pop()方法，可以根据key来删除键值对

a = {
    "name": "san",
    "id": 1
}
a.pop("name")

这样的话，字典中就只有id：1这个键值对了

遍历元素

我们的字典是哈希表，可以以常数级时间复杂度增删改查，而遍历的效率则不如列表
使用for遍历字典，和列表类似，其中变量相当于key

a = {
    "name": "san",
    "id": 1
}
for i in a:
    print(f"{i} : {a[i]}")

在python中，字典遍历的顺序和插入的顺序一致，这一点和java和c++不一样

还可以使用keys(),获取字典中所有的键，values()，获取字典中所有的值，items()，获取字典中所有的键值对,其返回结果看起来像一个列表，实际上是自定义类型，使用的时候可以当作列表使用

a = {
    "name": "san",
    "id": 1
}
print(a.keys())
print(a.values())
print(a.items())

for key value in a.items():
	print(f"{key} : {value}")

哈希值

使用hash(),可以得到一个对象的哈希值

hash("hello")
hash((1, 2, 3))

对于我们的基本数据类型，元组，都是可哈希的，因为这些是不可变的，而对于列表和字典这样可变的，就是不可哈希的

如果获取一个不可哈希对象的哈希值，系统会报错