python学习记录--字典

字典dict：

概念：

字典是无序的对象集合，使用键-值（key-value）存储，具有极快的查找速度。字典当中的元素是通过键来存取。

>>> d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
>>> d['Michael']
95

字典的查询：是根据键值，比如

'Michael'

，dict在内部就可以直接计算出

Michael

对应的存放成绩的“页码”，也就是

95

这个数字存放的内存地址，直接取出来，所以速度非常快。

说明：由于一个key只能对应一个value，所以，多次对一个key放入value，后面的值会把前面的值冲掉

如果key不存在，dict就会报错：

判断KEY存在的方法：

方法：通过

in

判断key是否存在

>>> 'Thomas' in d
False

删除KEY

用

pop(key)

方法，对应的value也会从dict中删除

>>> d.pop('Bob')
75
>>> d
{'Michael': 95, 'Tracy': 85}

注意，dict内部存放的顺序和key放入的顺序是没有关系的

与list比较，dict的特点：
查找和插入的速度极快，不会随着key的增加而增加；
需要占用大量的内存，内存浪费多。
所以，dict是用空间来换取时间的一种方法。