Python 常用数据结构

关键词：list、tuple、dict、set

1、list(列表)

a = [5,2,0,1,3,1,4]—— a[0]

有序集合，可随时改变元素，增、删、改、查。

2、tuple(元组)

a = (5,2,0,1,3,1,4)—— a[0]

有序集合，一旦初始化，不能修改。

3、dict（字典）

a = {‘1’:5,‘2’:2,‘3’:0} —— a[‘1’]

无序集合，key-value(单一对应，哈希算法：通过key来计算value位置)存储，key为不可变对象（字符串、整数、tuple等可作key），不可重复，可随时改变，增、删、改、查。

！！！与list相比，dict是用空间换取时间！！！

4、set(集合)——交集：a1 &a2 、并集：a1 a2

a =set([5,2,0,1,3,1,4])

无序集合，key存储，无value，其他同dict，可随时改变，增、删、改、查。

注意：

1、list、dict、set—增、删、改、查的语句有区别；

2、不可变对象，如字符串、整数等，不可变就是不可变，永远不可变。如a.replace(5,666),返回时5—>666,但是a本身并没有变化；

3、简单总结，详细参考其他资料；