1 概念
- 无序的，可变的，键值对集合
2 定义
2.1 方式1：{key:value, key:value, ...}
2.2 方式2：dict.fromkeys(“abc”, 555)
- 静态方法
formkeys(seq, value) # seq 序列集合
类和对象都可以调用
- 类方法
dict.fromkeys(“abc”, 555) # dict 是指字典类型
>>>>
{“a” : 555, “b” : 555, “c” : 555}
- 对象方法
d.fromkeys(“abc”, 555) # d是指实例化的字典对象
>>>>
{“a” : 555, “b” : 555, “c” : 555}
2.3 注意
2.3.1 key不能重复
- 如果重复，后值会把前值置换
- key 必须是任意不可变类型
可变
* 列表
* 字典
* 可变集合
* ...
不可变
* 数值
* 布尔
* 字符串
* 元组
* ...
2.3.2 原因：python字典，采用哈希(hash)的方式
python字典，采用哈希(hash)的方式
1. 简单存储过程
1.1 初始化一个表格，用来存放所有的值
* 这个表称之为哈希表(暂且可理解为列表)
1.2 在存储一个键值对的时候，会做如下操作
* 根据给定的 key，通过某些机制，得到一个在哈希表中的索引位置
* 把 key 通过哈希函数转换成一个整型数字，即哈希值
* 将该数字对数组长度进行取余，取余结果就当做数组的下标
* 如果产生了哈希冲突
* 比如，两个不同的 key，计算出来的索引是同一个，
* 则采用“开发寻址法”(通过探测函数查找下一个空位)
1.3 根据索引位置，存储给定的值
2 简单查找过程
* 再次使用哈希函数将 key 转换为对应列表的索引，并定位到列表的位置获取值
3. 常用操作
3.1 增
-
dic[key] = value
当key在原字典中不存在时, 即为新增操作
3.2 删
del dic[key]，del d["age1"]dic.pop(key[, default])
删除指定的键值对, 并返回对应的值
如果key, 不存在, 那么直接返回给定的default值;
不作删除动作
如果没有给定默认值, 则报错dic.popitem()
删除按升序排序后的第一个键值对, 并以元组的形式返回该键值对
如果字典为空, 则报错dic.clear()
删除字典内所有键值对
返回None
注意, 字典对象本身还存在, 只不过内容被清空
注意 和 del 的区别
3.3 改
只能改值, 不能改key
修改单个键值对
dic[key] = value，直接设置, 如果key不存在, 则新增, 存在则修改批量修改键值对
oldDic.update(newDic)
根据新的字典, 批量更新旧字典中的键值对
如果旧字典没有对应的key, 则新增键值对
3.4 查
3.4.1 获取单个值
dic[key]，如果key, 不存在, 会报错dic.get(key[, default]),
如果不存在对应的key, 则取给定的默认值default
如果没有默认值, 则为None，但不会报错
但是, 原字典不会新增这个键值对dic.setdefault(key[, default])
获取指定key对应的值
如果key不存在, 则设置给定默认值, 并返回该值
如果默认值没给定
则使用None代替
3.4.2 获取所有值
dic.values()，打印类型结果是 dict_values()
3.4.3 获取所有键
dic.keys()，打印类型结果是 dict_keys()
3.4.4 获取字典的键值对
dic.items()，打印类型结果是 dict_items()
3.4.5 注意
- python2.x 和 python3.x 版本之间关于获取键，获取值，获取键值对 item，之间的区别
- python2 直接是一个列表，可以通过下标获取指定元素
- python3 中是 Dictionary view objects 对象
3.4.6 Dictionary view objects 对象
即，前面获取的 获取键，获取值，获取键值对 等方法的返回值
- 该类型对象会因为对应字典 dict 的改变而发生改变（跟着改变）
- Dictionary view objects 对象不能通过下标来获取元素，只能通过方法 list() 或 tuple() 方法转成对应的列表或者元组进行操作
- 在 python2 中提供了如下方法
viewkeys()
viewvalues()
viewitems()
- 作用如同 python3 中的 Dictionary view objects 对象
3.4 遍历
-
for in，遍历所有的 keys 或 values -
for k, v in dic.items()，遍历所有的 items
3.5 计算
-
len(dict)，键值对的个数
3.6 判定
-
key in dic，判定dic中的key, 是否存在x -
key not in dic，判定dic中的key, 是否不存在x
