python collection

collections — High-performance container datatypes¶

collections是Python内建的一个集合模块，
在2.4版本开始被引入，该模块实现了专用容器数据类型来替代python的通用内置容器：dict（字典），list（列表）， set（集合）和tuple（元组）。

容器	中文名	简介	引入版本
namedtuple()	命名元组	使用工厂方法创建带有命名的字段的元组的子类	2.6
deque	双向队列	类似列表的容器，能够快速响应在任何一端进行pop	2.4
Counter	计数器	字典子类，为可以进行哈希的对象计数	2.7
OrderedDict	有序字典	字典子类，记录了字典的添加次序	2.7
defaultdict	字典	字典子类，调用一个工厂方法来提供缺失的值	2.5

除了具体的容器类，collections模块还提供了abstract_base_classes来测试一个类是否体用了一个特定的接口，例如，这是可哈希的还是一个映射。

在2.4版本中新加入，。

中文翻译：https://blog.csdn.net/Shiroh_ms08/article/details/52653385

扩展阅读

• collections官方文档
• 源码
  • Lib/collections.py
  • Lib/_abcoll.py
• [java的collection架构]