collections | 彩潭有鲤的札记

type

status

date

slug

summary

tuple可以表示不变集合，例如，一个点的二维坐标就可以表示成：p = (1, 2)

但是，看到(1, 2)，很难看出这个tuple是用来表示一个坐标的。定义一个class又小题大做了，这时namedtuple就派上了用场：

namedtuple是一个函数，它用来创建一个自定义的tuple对象，并且规定了tuple元素的个数，并可以用属性而不是索引来引用tuple的某个元素

这样一来，用namedtuple可以很方便地定义一种数据类型，它具备tuple的不变性，又可以根据属性来引用，使用十分方便。

可以验证创建的Point对象是tuple的一种子类：

类似的，如果要用坐标和半径表示一个圆，也可以用namedtuple定义：

使用list存储数据时，按索引访问元素很快，但是插入和删除元素就很慢了，因为list是线性存储，数据量大的时候，插入和删除效率很低。

deque是为了高效实现插入和删除操作的双向列表，适合用于队列和栈：

deque除了实现list的append()和pop()外，还支持appendleft()和popleft()，这样就可以非常高效地往头部添加或删除元素

使用dict时，如果引用的Key不存在，就会抛出KeyError。如果希望key不存在时，返回一个默认值，就可以用defaultdict：

注意默认值是调用函数返回的，而函数在创建defaultdict对象时传入。

除了在Key不存在时返回默认值，defaultdict的其他行为跟dict是完全一样的。

使用dict时，Key是无序的。在对dict做迭代时，无法确定Key的顺序。如果要保持Key的顺序，可以用OrderedDict：

注意，OrderedDict的Key会按照插入的顺序排列，不是Key本身排序：

OrderedDict可以实现一个FIFO（先进先出）的dict，当容量超出限制时，先删除最早添加的Key：

ChainMap可以把一组dict串起来并组成一个逻辑上的dict。ChainMap本身也是一个dict，但是查找的时候，会按照顺序在内部的dict依次查找。

什么时候用ChainMap最合适？例如，应用程序往往都需要传入参数，参数可以通过命令行传入，可以通过环境变量传入，还可以有默认参数。可以用ChainMap实现参数的优先级查找，即先查命令行参数，如果没有传入，再查环境变量，如果没有，就使用默认参数。

下面的代码演示了如何查找user和color这两个参数：

没有任何参数时，打印出默认参数：

当传入命令行参数时，优先使用命令行参数：

同时传入命令行参数和环境变量，命令行参数的优先级较高：

Counter是一个简单的计数器，例如，统计字符出现的个数：

Counter实际上也是dict的一个子类，上面的结果可以看出每个字符出现的次数。