《流畅的python》学习笔记（三）

第三章 字典和集合

字典是Python的基石；除dict外，有其他好用的如defaultdict、OrdereDict、ChainMap、Counter（属于collections模块）；

构造方法

字典提供了多种构造方法，比如：
a = dict(one=1, two=2, three=3)
b = {‘one’:1, ‘two’:2, ‘three’:3}
c = dict(zip([‘one’,‘two’, ‘three’],[1,2,3]))
d = dict([(‘one’,1), (‘two’,2), (‘three’,3)])
e = dict({‘one’:1, ‘two’:2, ‘three’:3})

字典推导

字典推导与列表推导，用法差不多，掌握起来也并不难

常见的映射方法

这部分提到了一个鸭子类型，我理解鸭子类型是一种多态，又不完全是多态，后面讲面向对象的时候应该还会讲。鸭子类型简单的说就是一个对象的特征不是由父类决定，而是通过对象的方法决定的。
如果后续章节没有提到鸭子类型，学习完面向对象再把这个详细描述清楚。

用setdefault处理找不到的键

初入门是在使用dict给字典赋值时，有的时候会需要先去查一下key是否存在，文中用单词归类生成索引的来 举例，字典的key是单词，值为单词在文件中的行列号，是 元组组成的list，用 setdefault可以 省略去判断的过程，减少时间复杂度

映射的弹性键 查询

defaultdict 这个非常好理解，初始化类对象时会给一个默认值，告诉构造器在key不存在时，创建一个key并赋予默认值，这样就不会被不存在的key困扰。
missing:是所有映射 类型在处理找不到的键的是否调用的方法。

集合论

set的本质是许多唯一对象的聚集，也就是说set元素不可重复
set内置了求交集、并集等函数，可以高效的进行查找
set和frozenset：set是可变的，有add（），remove（）等方法。frozenset是冻结的集合，它是不可变的，

集合的操作

集合的操作相对来说比较好理解

##dict和set的背后
通过一个有效的实验，验证了dict、set、list的效率，在5个不同大小的haystack中搜索1000个元素，haystack分别是dict、set、list，测试结果，set的效率最高，list的效率最低。

在这一节中详细讲解了dict的实现过程，并阐述了dict的优势和限制
优势：

• 键必须是可散列的
  • 支持hash（）函数，并且通过__hash__（）方法所得到的散列值是不变的。
  • 支持通过__eq__()方法来检测相等性
  • 若a==b为true 则hash(a)==hash(b)
• 字典在内存的开销巨大
• 键查询很快
• 键的次序取决于添加的顺序
• 往字典里添加新键可能会改变已有键的顺序
  上述优缺点对于集合也是适用的