python——字典和集合

dict 类型不但在各种程序里广泛使用，它也是 Python 语言的基石。跟它有关的内置函数都在 builtins.__dict__模块中。

正是因为字典至关重要，Python 对它的实现做了高度优化，而散列表则 是字典类型性能出众的根本原因。

集合（set）的实现其实也依赖于散列表，反过 来说，想要进一步理解集合和字典，就得先理解散列表的原理。

collections.abc 模块中有 Mapping 和 MutableMapping 这两个抽象 基类，它们的作用是为 dict 和其他类似的类型定义形式接口。

**问：**什么是可散列的数据类型？


一般来讲用户自定义的类型的对象都是可散列的，散列值就是它们的id()函数的返回值，所以所有这些对象在比较的时候都是不相等的。如果一个对象实现了__eq__方法，并且在方法中用到了这个对象内部状态的话，那么只有当所有这些内部状态都是不可变的情况下，这个对象才是可散列的。
**问：**定义一个字典有几种方法？
**答：**试试下面的方法

字典推导式

# 格式：
{key:value for key,value in iterable_object}

常见的映射方法

dict、defaultdict 和 OrderedDict 的常见方法，后面两个数据类型 是 dict 的变种，位于 collections 模块内。