Python基础05-字典(dict)

Python基础-字典(dict)

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 增

1. dic[key] = value
   当key在原字典中不存在时, 即为新增操作

3.2 删

1. del dic[key]，del d["age1"]

2. dic.pop(key[, default])
   删除指定的键值对, 并返回对应的值
   如果key, 不存在, 那么直接返回给定的default值;
   不作删除动作
   如果没有给定默认值, 则报错

3. dic.popitem()
   删除按升序排序后的第一个键值对, 并以元组的形式返回该键值对
   如果字典为空, 则报错

4. dic.clear()
   删除字典内所有键值对
   返回None
   注意, 字典对象本身还存在, 只不过内容被清空
   注意 和 del 的区别

3.3 改

1. 只能改值, 不能改key

2. 修改单个键值对
   dic[key] = value，直接设置, 如果key不存在, 则新增, 存在则修改

3. 批量修改键值对
   oldDic.update(newDic)
   根据新的字典, 批量更新旧字典中的键值对
   如果旧字典没有对应的key, 则新增键值对

3.4 查

3.4.1 获取单个值

1. dic[key]，如果key, 不存在, 会报错

2. dic.get(key[, default]),
   如果不存在对应的key, 则取给定的默认值default
   如果没有默认值, 则为None，但不会报错
   但是, 原字典不会新增这个键值对

3. 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 注意

1. python2.x 和 python3.x 版本之间关于获取键，获取值，获取键值对 item，之间的区别

• python2 直接是一个列表，可以通过下标获取指定元素
• python3 中是 Dictionary view objects 对象

3.4.6 Dictionary view objects 对象

即，前面获取的 获取键，获取值，获取键值对 等方法的返回值

1. 该类型对象会因为对应字典 dict 的改变而发生改变（跟着改变）
2. Dictionary view objects 对象不能通过下标来获取元素，只能通过方法 list() 或 tuple() 方法转成对应的列表或者元组进行操作
3. 在 python2 中提供了如下方法

viewkeys()
viewvalues()
viewitems()

4. 作用如同 python3 中的 Dictionary view objects 对象

3.4 遍历

1. for in，遍历所有的 keys 或 values
2. for k, v in dic.items()，遍历所有的 items

3.5 计算

1. len(dict)，键值对的个数

3.6 判定

1. key in dic，判定dic中的key, 是否存在x
2. key not in dic，判定dic中的key, 是否不存在x