collection系列

     【1】计数器 Counter

import collectionsres = collections.Counter("34234sdfgs45tsaf1")print res

我们给这个对象穿了一个字符串对象 。

他会统计 这个字符串对象 每个组成在字符串中出现的次数。

--most_common 最少出现3次的

===========================================================================

 

-- update 把一个Counter对象的内容 添加到另外一个Counter对象里

===========================================================================

 

 ---clear

清楚数据

==========================================================================

 

取值

=========================================================

--element

===============================================

  【2】有序字典

我们都知道python的字典是无序的，那么怎么才能让他有序呢--Orderdict

普通字典

 

 ====================================================

  【3】默认字典---带有默认值的字典

 我们都知道，在使用Python原生的数据结构dict的时候，如果用 d[key] 这样的方式访问， 当指定的key不存在时，是会抛出KeyError异常的。

但是，如果使用defaultdict，只要你传入一个默认的工厂方法，那么请求一个不存在的key时， 便会调用这个工厂方法使用其结果来作为这个key的默认值。

# -*- coding: utf-8 -*-from collections import defaultdictmembers = [    # Age, name    ['male', 'John'],    ['male', 'Jack'],    ['female', 'Lily'],    ['male', 'Pony'],    ['female', 'Lucy'],]result = defaultdict(list)for sex, name in members:    result[sex].append(name)print result# Result:defaultdict(
     
      , {'male': ['John', 'Jack', 'Pony'], 'female': ['Lily', 'Lucy']})
     

　　【4】双向队列 - deque从队列 头部快速增加和取出对象: .popleft(), .appendleft() 。

# -*- coding: utf-8 -*-import sysimport timefrom collections import dequefancy_loading = deque('>--------------------')while True:    print '\r%s' % ''.join(fancy_loading),    fancy_loading.rotate(1)    sys.stdout.flush()    time.sleep(0.08)

你可能会说，原生的list也可以从头部添加和取出对象啊？就像这样：

l.insert(0, v)l.pop(0)

但是值得注意的是，list对象的这两种用法的时间复杂度是 O(n) ，也就是说随着元素数量的增加耗时呈 线性上升。而使用deque对象则是 O(1) 的复杂度，所以当你的代码有这样的需求的时候， 一定要记得使用deque。

--关于这个 跟 python 内部如何处理数据结构有关