list

list（列表）是Python内置的一种数据类型，它是一种有序、可变的集合，可以随时添加和删除其中的元素。

>>> classmates = ['Li', 'Tom', 'Alice']
>>> classmates
['Li', 'Tom', 'Alice']

变量classmates就是一个list。关于list的操作如下：

方法

len():获取list元素的个数

>>> len(classmates)
 3

通过索引访问

>>> classmates[0]
'Li'
>>> classmates[-1]
'Alice'
>>> classmates[3]
Traceback (most recent call last):
  File "<pyshell#11>", line 1, in <module>
    classmates[3]
IndexError: list index out of range

append:向list末尾追加元素

>>> classmates.append('Adam')
>>> classmates
['Li', 'Tom', 'Alice', 'Adam']

insert:把元素插入到指定的索引

>>> classmates.insert(1,'Jack')
>>> classmates
['Li', 'Jack', 'Tom', 'Alice', 'Adam']

pop():删除末尾的元素

>>> classmates.pop()
'Adam

pop(i):删除指定索引的元素

>>> classmates.pop(1)
'Jack'
>>> classmates
['Li', 'Tom', 'Alice']

tuple

tuple是一种有序、不变的集合，也叫元组，一旦初始化就不能修改。与list相比，就没有append()、insert()这样的方法。

为什么有了list还要tuple？

因为tuple是不变的，所以代码更安全，所以如果能用tuple代替list就尽量用tuple吧。

Notes

不变指的是tuple的每个元素，指向永远不变，指向一个list，就不能改成指向其他对象，但指向的list本身是可以改变的。

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

特殊的tuple元组

#空tuple ()
>>> t = ()
>>> t
()

#一个元素的tuple，必须加','来消除歧义(小括号就可以表示typle又可以表示数学中的小括号)
>>> t = (1,)
>>> t
(1,)

dict

dict全称dictionary,使用键-值（key-value）存储，具有极快的查找速度。用Python写一个dict如下：

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

Tips:dict内部存放的顺序和key放入的顺序是没有关系的。

对比于list

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

而list恰恰相反：1.查找和插入的时间随着元素的增加而变慢 2.占用空间小，浪费内存少。

小结

所以，dict是用空间来换取时间的一种方法。dict可以用在需要高速查找的地方，在Python代码中几乎无处不在，正确使用dict就变得十分重要，需要牢记的第一条就是dict的key必须是不可变的对象。dict根据key来计算value的存储位置（哈希算法），在Python中，字符串、整数等是不可以变的，而list是可变的，就不能作为key。

set

set和dict类似，也是一组key的集合，但不存储value，set可以看成数学意义上的无序和无重复元素的集合。要创建一个set，需要提供一个list作为输入集合：

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

两个set可以做数学意义上的交集、并集等操作：

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