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、简单总结，详细参考其他资料；

公众号：https://mp.weixin.qq.com/s/fae5C6OnZyus5c9yU09CnQ