python常用数据结构

python中有四种最常用的数据结构，分别是列表(list),字典(dict),集合(set)和元组(tuple)

下面简单描述下它们的区别和联系

1.初始化

不得不说，python数据结构的初始化比java是简单的多了。

list=[]

dict={}

tuple=(1,2,)

set=([1,2,3])

初始化之后，print set 结果是：{1,2,3}，可以发现，其实set就是没有value的dict

2.是否有序

list和tuple是有序的，dict和set是无序的

3.是否可变

tuple一旦初始化，可以像list一样通过下标访问，但不能再改变，list/dict/set都是可变的

set是可变的，可以通过add(),remove()对其中的元素进行增删，也可以对两个set进行交集、并集的操作

4.是否可以有重复元素

list，tuple可以有

set不可以有重复元素

dict的value可以重复，但key不可以

python常用数据结构

原文：http://www.cnblogs.com/wangbin2188/p/6531617.html