转自： http://www.cnblogs.com/soaringEveryday/p/5044007.html

list

arraylist 实现（数组）

List 通过内置的 append()方法来添加到尾部，通过insert()方法添加到指定位置（下标从0开始）：

通过pop()删除最后尾部元素，也可以指定一参数删除指定位置：

也可以通过下标进行复制替换。

dict

Dict是Python中非常重要的数据类型，就像它的字面意思一样，它是个活字典，其实就是Key-Value键值对，类似于HashMap，可以用花括号{}通过类似于定义一个C语言的结构体那样去定义它：

区别：

• 查找速度快。无论是10个还是10万个，速度都是一样的，但是代价是耗费的内存大。List相反，占用内存小，但是查找速度慢。这就好比是数组和链表的区别，数组并不知道要开辟多少空间，所以往往开始就会开辟一个大空间，但是直接通过下标查找速度快；而链表占用的空间小，但是查找的时候必须顺序的遍历导致速度很慢

• 没有顺序。Dict是无顺序的，而List是有序的集合，所以不能用Dict来存储有序集合

• Key不可变，Value可变。一旦一个键值对加入dict后，它对应的key就不能再变了，但是Value是可以变化的。所以List不可以当做Dict的Key，但是可以作为Value:

set

hashtable 实现，存取时间可看做O(1)，但是没有办法高效的完成顺序相关的操作(比如找前驱后继，最大最小值等等)，所以认为是“无序”的。

此外，set就像是把Dict中的key抽出来了一样，类似于一个List，但是内容又不能重复，通过调用set()方法创建：

对于访问一个set的意义就仅仅在于查看某个元素是否在这个集合里面：

通过add和remove来添加、删除元素（保持不重复），添加元素时，用set的add()方法：

如果添加的元素已经存在于set中，add()不会报错，但是不会加进去了：

如果删除的元素不存在set中，remove()会报错：

所以如果我们要判断一个元素是否在一些不同的条件内符合，用set是最好的选择，下面例子：

months = set(['Jan','Feb','Mar','Apr','May','Jun','Jul','Aug','Sep','Oct','Nov','Dec',])

x1 = 'Feb'

x2 = 'Sun'

if x1 in months:

    print 'x1: ok'

else:

    print 'x1: error'

if x2 in months:

    print 'x2: ok'

else:

    print 'x2: error'

>>>

x1: ok

x2: error