python 数据结构

ameimeng

　　Python的数据结构主要分为set(),list[],和dict{}。这篇文章主要记载这几种结果在使用过程中的一些技巧或其中一些函数的用法区别。
　　1.函数get()与setdefault()区别：
　　get()方法提供默认值（不设置默认为None Type），不会为字典对象添加key;
　　setdefault()方法添加key并设置默认值。
　　2.往这三种数据结构中添加元素：
　　dict用setdefault();
　　list用append();
　　set用add()。
　　3.python的collections模块中有一个函数defaultdict(function_factory)，其用法如下：



1 li=[11,222,333,44,5555,222,44,11,222]
2
3 dict_init=defaultdict(int)
4
5 for l in li:
6
7     dict_init[l]+=1
　　其内的参数function_factory可以是python的内建数据类型函数，也可以使用其他任何不带参数的可调用函数。collections.defaultdict类的优点是初始化字典的默认值类型，例如上例中的int就是初始化字典dict_init中key和value的类型值，默认为0.它用于进行频数统计，与setdefault相比的优势，在于它不需要在for循环中每一次运行时都调用setdefault函数，在一定程度上减少了内存开销。