python 数据结构

Python的数据结构主要分为set(),list[],和dict{}。这篇文章主要记载这几种结果在使用过程中的一些技巧或其中一些函数的用法区别。

1.函数get()与setdefault()区别：

    get()方法不会为字典对象添加key，键不存在的情况下返回默认值;

    setdefault()方法在键不存在的情况下添加key并设置默认值。

使用时两者都需要在左边加上等号。

2.往这三种数据结构中添加元素：

    dict用setdefault();

    list用append();

    set用add()。

3.python的collections模块中有一个函数defaultdict(function_factory)，其用法如下：

li=[11,222,333,44,5555,222,44,11,222]

dict_init=defaultdict(int)

for l in li:

    dict_init[l]+=1

其内的参数function_factory可以是python的内建数据类型函数，也可以使用其他任何不带参数的可调用函数。collections.defaultdict类的优点是初始化字典的默认值类型，例如上例中的int就是初始化字典dict_init中key和value的类型值，默认为0.它用于进行频数统计，与setdefault相比的优势，在于它不需要在for循环中每一次运行时都调用setdefault函数，在一定程度上减少了内存开销。