collection模块

在内置数据类型（dict，list，set，tuple）的基础上，collections 模块还提供了几个额外的数据类型：

namedtuple(‘名称’，‘属性list’)

from collections import namedtuple
point = namedtuple('point', ['x', 'y'] )
p = point(1, 2)
print(p)
print(p.x)
print(p.y) #不能添加修改属性

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

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

from collections import  deque
#双端队列，计算机数据结构模型，先进先出
dq = deque()
dq.append(1)
dq.append(2)
dq.append(3)
print(dq)
print(dq.pop())
print(dq.popleft())
dq.appendleft(4)
dq.appendleft(5)
print(dq)

OrderedDict

使用字典时，key是无序的。在对字典做迭代时，我们无法确定key的顺序。如果要保持key的顺序，可以用OrderedDict

from collections import OrderedDict
dic = dict([('a', 1), ('b', 2), ('c', 3)])  #普通的字典无序
print(dic)
od = OrderedDict([('a', 1), ('b', 2), ('c', 3)])  #OrderedDict有序
print(od)
ad = OrderedDict()
ad['d'] = 4
ad['w'] = 5
ad['p'] = 6
print(ad)

defaultdict

from collections import defaultdict

values = [11, 22, 33,44,55,66,77,88,99,90]

my_dict = defaultdict(list)

for value in values:
    if value > 66:
        my_dict['k1'].append(value)
    else:
        my_dict['k2'].append(value)
print(my_dict)

from collections import defaultdict
dd = defaultdict(lambda :"AA")
dd['key1'] = 'adb'
print(dd['key1'])
print(dd['key2'])

Counter

Counter类的目的是用来跟踪值出现的次数。它是一个无序的容器类型，以字典的键值对形式存储，其中元素作为key，其计数作为value。计数值可以是任意的Interger（包括0和负数）。Counter类和其他语言的bags或multisets很相似。

from collections import Counter
c = Counter('abcdeabcdabcaba')
print(c)

输出：Counter({‘a’: 5, ‘b’: 4, ‘c’: 3, ‘d’: 2, ‘e’: 1})