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 dFalse

删除KEY

用pop(key)方法，对应的value也会从dict中删除

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

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

与list比较，dict的特点：

1. 查找和插入的速度极快，不会随着key的增加而增加；
2. 需要占用大量的内存，内存浪费多。

所以，dict是用空间来换取时间的一种方法。