[Python] 列表、元组和字典基本操作与对比

1 列表list

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

# list是一个可变的有序表，所以，可以往list中追加元素到末尾：
>>> classmates = ['Michael', 'Bob', 'Tracy']
>>> classmates.append('Adam')
>>> classmates
['Michael', 'Bob', 'Tracy', 'Adam']

# 也可以把元素插入到指定的位置，比如索引号为1的位置：
>>> classmates.insert(1, 'Jack')
>>> classmates
['Michael', 'Jack', 'Bob', 'Tracy', 'Adam']

# 要删除list末尾的元素，用pop()方法：
>>> classmates.pop()
'Adam'
>>> classmates
['Michael', 'Jack', 'Bob', 'Tracy']

# 要删除指定位置的元素，用pop(i)方法，其中i是索引位置：
>>> classmates.pop(1)
'Jack'
>>> classmates
['Michael', 'Bob', 'Tracy']

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

# list里面的元素的数据类型也可以不同，比如：
>>> L = ['Apple', 123, True]

2 元祖tuple

另一种有序列表叫元组：tuple
tuple一旦初始化就不能修改，比如同样是列出同学的名字：

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

3 字典dictionary

字典是另一种可变容器模型，且可存储任意类型对象。
字典的每个键值 key=>value 对用冒号 : 分割，每个键值对之间用逗号 , 分割，整个字典包括在花括号 {} 中 ,格式如下所示：
d = {key1 : value1, key2 : value2 }

>>>dict = {'a': 1, 'b': 2, 'b': '3'};
>>> dict['b']
'3'

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

dict可以用在需要高速查找的很多地方，需要牢记的第一条就是dict的key必须是不可变对象。 因为dict根据key来计算value的存储位置，如果每次计算相同的key得出的结果不同，那dict内部就完全混乱了。这个通过key计算位置的算法称为哈希算法（Hash）。

在Python中，字符串、整数等都是不可变的，因此，可以放心地作为key。最常用的key是字符串。
list是可变的，就不能作为key。

dictionary 特点：用空间换取时间

• 查找和插入的速度极快，不会随着key的增加而变慢
• 需要占用大量的内存，内存浪费多

list 特点：用时间换取空间

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