2、collections

collections是Python内建的一个集合模块，提供了许多有用的集合类。

namedtuple

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

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

from collections import namedtuple

# 用元组tuple定义一个坐标，在获取的时候还需要用下标获取，而且1和2无法分清哪个是x哪个是y
a = (1,2)
print('a的x坐标：%s，y坐标：%s' % (a[0],a[1]))

# 用namedtuple函数定义一个坐标类
Point = namedtuple('Point',['x','y'])

p1 = Point(1,2)
p2 = Point(2,3)

print('p1的x坐标：%s，y坐标：%s' % (p1.x,p1.y))
print('p2的x坐标：%s，y坐标：%s' % (p2.x,p2.y))

'''
a的x坐标：1，y坐标：2
p1的x坐标：1，y坐标：2
p2的x坐标：2，y坐标：3
'''

验证创建的Point是tuple的一种子类

from collections import namedtuple
from typing import Tuple

Point = namedtuple('Point',['x','y'])

p1 = Point(1,2)

print(isinstance(p1,Point))
print(isinstance(p1,Tuple))

'''
True
True
'''

deque

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

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

from collections import deque

dq = deque(['lucy','tom','james','lily'])
dq.append('young')
dq.appendleft('mary')

print(dq)
print(type(dq))
print(isinstance(dq,list))
print(isinstance(dq,deque))

print(dq[1])

'''
deque(['mary', 'lucy', 'tom', 'james', 'lily', 'young'])
<class 'collections.deque'>
False
True
lucy
'''

defaultdict

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

from collections import defaultdict

dd = defaultdict(lambda : 'N/A',{'tom':18,'lucy':20})

print(dd['lucy'])

print(dd['james'])

'''
20
N/A
'''

Conter

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

from collections import Counter

msg = 'sdaffsdadsasfssdda'

counter = Counter()

for c in msg:
    counter[c] += 1

print(counter)

'''
Counter({'s': 6, 'd': 5, 'a': 4, 'f': 3})
'''