流畅的python第三章字典和集合学习记录

什么是可散列的数据类型

如果一个对象是可散列的，那么在这个对象的生命周期中，他的散列值是不变的，而且这个对象需要实现__hash__()方法。另外可散列对象还要有__qe__()方法。这样才能跟其他键做比较。如果两个可散列对象是相等的。那么他们的散列值一定是一样的。

原子不可变数据类型(str, bytes和数值类型)都是可散列类型，frozenset也是可散列的，因为根据其定义。frozenset里只能容纳可散列类型。元组的话。只有当一个元组包含的所有元素都是可散列类型的情况下，他才是可散列的。



字典推导



dict，defaultdict，orderedDict常见方法















字典的变种，除了dict，defaultdict之外的不同映射类型

















不可变的映射类型



集合论



创建集合最好用

a = {1,2,3}而不是a = set([1,2,3])前者效率更高

集合推导



集合的操作





集合的比较运算符





其他方法



dict和set的背后