python数据结构之list,set,dict

 

对python中的三种数据类型list、set、dict进行比较，如有不对，欢迎拍砖~~ 

数据类型	举例	数据结构	查询原理
list	[1, 2, 4, 4, 5]	链表结构	从前到后寻找，直到找到目标
set	{1, 2, 4, 5}	树状结构	根据第一层索引快速找到第二层更细的索引，逐层往下找，直到最后一层找到目标（一般不超过5层）
dict	{'name':'Rose', 'age':27, 'Job':'teacher'}	树状结构	根据第一层索引快速找到第二层更细的索引，逐层往下找，直到最后一层找到目标,得到key对应的value（一般不超过5层）

链表结构

树状结构