摘要：创建字典对象，同时保存键值对的插入顺序时，可以使用collections包提供的OrderedDict对象。和默认的dict字典对象相比，OrderedDict提供了额外的能力来保存字典元素的插入顺序。 当您想要构建一个您可能希望稍后序列化或编码为不同格式的映射时，OrderedDict特别有用。 阅读全文

摘要：依然是collections模块，提供了比基础数据类型更为丰富，适合特定场景下的数据结构。当需要将某个键映射到一个集合类型（list，tuple）时，有时候需要初始化集合类型。故我们经常会碰到以下的代码场景。 而使用defaultdict时，我们可以在初始化时预设数据类型和默认值。 defaultd 阅读全文

摘要：总结出以下3种解决问题的方案： 从集合中查找N个最大或最小的元素集，可将问题转化为每次从集合中查找最大或最小的元素，然后从集合中删除该元素。重复以上N次。 排序算法，按最大或最小顺序排序，然后从左至右选取集合中的N个元素。 使用堆序列算法（优先队列），构造二插堆，则集合中的首个元素即为最大值（俗称大 阅读全文

摘要：collections模块作为基础数据类型的一种扩展，提供了更为丰富的数据结构支持。和list相比，双端队列deque在数组的首部和尾部进行增加和删除元素的时间复杂度都为O(1)。而list在数组尾部进行操作的时间复杂度为O(1)，在首部进行增加删除数据的时间复杂度为O(n)（涉及到整个数组元素的移 阅读全文

摘要：一般应用 对于常见的集合类型，如tuple，list，string，files或任何可迭代对象（iterable，iterator，generator等），通常会碰到需要提取集合类型中的一系列元素或单个元素（item）的需求。Python提供了解压集合类型的操作。 通常，在函数中定义返回值时，我们通 阅读全文