集合类型

1、list ：list是一种有序的集合，可以随时添加和删除其中的元素。

　 例：

1	classmates = ['Michael', 'Bob', 'Tracy']

　 -用len()函数可以获得list元素的个数:len(classmates)

 　-用索引来访问list中每一个位置的元素，记得索引是从0开始的:classmates[0],如果要取最后一个元素，除了计算索引位置外，还可以用-1做索引，

  直接获取最后一个元素： classmates[-1]

　 -list是一个可变的有序表，所以，可以往list中追加元素到末尾： classmates.append('Adam');

　　也可以把元素插入到指定的位置，比如索引号为1的位置：classmates.insert(1, 'Jack')

　 -要删除list末尾的元素，用pop()方法;要删除指定位置的元素，用pop(i)方法

　 -要把某个元素替换成别的元素，可以直接赋值给对应的索引位置:classmates[1] = 'Sarah'

　 -list元素也可以是另一个list;

　　p = ['asp', 'php']

　　s =['python', 'java', p, 'scheme']

　　要拿到'php'可以写p[1]或者s[2][1]，因此s可以看成是一个二维数组，类似的还有三维、四维……数组，不过很少用到。

　　

2、tuple：另一种有序列表叫元组。tuple和list非常类似，但是tuple一旦初始化就不能修改，比如同样是列出同学的名字

1	classmates = ('Michael', 'Bob', 'Tracy')

 　-值得注意的是：定义一个只有1个元素的tuple时，只能写成：t = (1,)，来消除歧义；如果定义成t = (1)，则表示t=1；

　 -最后来看一个“可变的”tuple：

1 2 3 4 5

>>> t = ('a', 'b', ['A', 'B']) >>> t[2][0] = 'X' >>> t[2][1] = 'Y' >>> t ('a', 'b', ['X', 'Y'])

　　表面上看，tuple的元素确实变了，但其实变的不是tuple的元素，而是list的元素。所以，要创建一个内容也不变的tuple怎么做？那就必须保证tuple的每一个元素本身也不能变。

 

3、dict 全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度

1 2 3

>>> d = {'Michael': 95, 'Bob': 75, 'Tracy': 85} >>> d['Michael'] 95

　 -要避免key不存在的错误，有两种办法，一是通过in判断key是否存在：'Thomas' in d，

　 或通过dict提供的get方法，如果key不存在，可以返回None，或者自己指定的value：d.get('Thomas')或d.get('Thomas', -1)

　 -增加和修改dict中元素：d['Tom'] = 99; d['Tracy'] = 86 　

　 -删除pop(key)

　　和list比较，dict有以下几个特点：

1. 查找和插入的速度极快，不会随着key的增加而增加；
2. 需要占用大量的内存，内存浪费多。

　　而list相反：

1. 查找和插入的时间随着元素的增加而增加；
2. 占用空间小，浪费内存很少。

所以，dict是用空间来换取时间的一种方法。

4、set 和dict类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在set中，没有重复的key。

1 2 3

>>> s = set([1, 2, 3]) >>> s set([1, 2, 3])

 

注意，传入的参数[1, 2, 3]是一个list，而显示的set([1, 2, 3])只是告诉你这个set内部有1，2，3这3个元素，显示的[]不表示这是一个list。

重复元素在set中自动被过滤：

1 2 3

>>> s = set([1, 1, 2, 2, 3, 3]) >>> s set([1, 2, 3])

通过add(key)方法可以添加元素到set中，可以重复添加，但不会有效果：

1 2 3 4 5 6

>>> s.add(4) >>> s set([1, 2, 3, 4]) >>> s.add(4) >>> s set([1, 2, 3, 4])

通过remove(key)方法可以删除元素：

1 2 3

>>> s.remove(4) >>> s set([1, 2, 3])

set可以看成数学意义上的无序和无重复元素的集合，因此，两个set可以做数学意义上的交集、并集等操作：

1 2 3 4 5 6

>>> s1 = set([1, 2, 3]) >>> s2 = set([2, 3, 4]) >>> s1 & s2 set([2, 3]) >>> s1 | s2 set([1, 2, 3, 4])

set和dict的唯一区别仅在于没有存储对应的value，但是，set的原理和dict一样，所以，同样不可以放入可变对象，因为无法判断两个可变对象是否相等，也就无法保证set内部“不会有重复元素”。试试把list放入set，看看是否会报错。