对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层) |
链表结构
树状结构