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层)

链表结构

树状结构

猜你喜欢

转载自www.cnblogs.com/lemontree-m/p/9163529.html