Python：数据结构(list, tuple, Dict & Set)
list: Python中内置的有序数据结构，即数组。由于Python是动态语言，因此数组元素的类型没有限定。[*]classmates = [“Michael”, “David”,”Bob”,”Tracy”]
[*]空列表：empty_list = []
[*]使用负数来表示倒叙，即索引-1来表示最后一项：classmates[-1]打印出Tracy，classmates[-4]打印出Michael，注意倒叙不是从0开始，因为-0和0没区别。
[*]list.insert(index, data) 在指定的位置插入指定内容。
[*]list.append(new_list) 在list结尾将整个new_list作为一个元素插入。
[*]list.extend(new_list)在list结尾将new_list的元素逐一插入。
[*]list.pop()返回并删除list的最后一个元素。
推导公式的多层嵌套：
# 例：打印1~999中个位数和百位数相同的数字，每个for/if语句都是包含的关系。
1 print(x*100 + y*10 + z for x in range(10) for y in range(10) for z in range(10) if x > 0 and x == z)
for语句中获得list下标：enumerate(list)会将list转换成(index,item)的tuple。
1 >>> L=['abc','bcd','cde']
2 >>> for n in enumerate(L):
3 ... print(n)
4 ...
5 (0, 'abc')
6 (1, 'bcd')
7 (2, 'cde')
8>>> for index,item in enumerate(L):
9 ... print(index,',',item)
10 ...
11 0 , abc
12 1 , bcd
13 2 , cde
click me
tuple:不可变的列表
[*]list使用的是中括号[]声明，tuple使用小括号()声明。
[*]由于tuple不可变，自然也就无法使用insert()/append()/extend()/pop()等方法。
[*]()可以创建不同元素数量的tuple，但注意当tuple的元素只有一个的时候，要使用逗号：a_tuple=(1,)
[*]因为没有逗号的话会被当做是四则运算中的括号，为免混淆会多了一个逗号。
[*]tuple的不可变指的是元素地址的不可变，而元素如果是引用类型，则所引用的地址是可变的。例如tuple的元素中有一个list，则该list的内容可变。
dict (字典/dictionary):
[*]key-value的格式，其实就是JSON。
[*]
1 dict1 = {
2 'Adam' : 95,
3 'Lisa' : 85,
4 'Bart' : 59,
5 'Paul' : 75
6 }
click me
[*]可通过BIF: len(dict) 查看dict的长度。
dict的三个特点：
[*]查找速度：比list快，相对地占用较大内存。
[*]元素无序。
[*]key必须是不可变且不可重复，如字符串、整数、浮点数
操作dict
[*]添加一个item: dict[‘key’]=value
[*]获取dict的key集合：dict.keys()
[*]获取dict的values集合：dict.values()
[*]获取个key-value pair的tuple：dict.items()
dict的第一个特点是查找速度快，无论dict有10个元素还是10万个元素，查找速度都一样。而list的查找速度随着元素增加而逐渐下降。
不过dict的查找速度快不是没有代价的，dict的缺点是占用内存大，还会浪费很多内容，list正好相反，占用内存小，但是查找速度慢。
set
[*]无序、不重复(对大小写敏感)
[*]可通过BIF：set(list)来创建
[*]通过in来判断item是否在set中：’Paul’ in s >> True
set的内部结构和dict很像，唯一区别是不存储value，因此，判断一个元素是否在set中速度很快。
set存储的元素和dict的key类似，必须是不变对象，因此，任何可变对象是不能放入set中的。
参考资料：
[*]Python.org
[*]廖雪峰的个人网站
页:
[1]