Python中字典与嵌套列表/数组的优缺点对比

以下对比基于Python运行环境，其中提到的「数组」特指用双元素子列表存储键值对的嵌套列表结构（示例：[[1, 2], [3, 4]]），对标Python原生dict字典类型。

字典（dict）的优缺点 #

优点 #

• 语义直白：本身就是为键值映射场景设计的原生结构，代码可读性极强，看到d[key]的写法不用额外看注释就知道是按键取值，逻辑符合直觉
• 单键操作效率极高：底层基于哈希表实现，按键查找、新增、删除键值对的平均时间复杂度为O(1)，数据量越大优势越明显，不需要遍历全量数据
• 自带成熟的操作接口：原生支持键集合/值集合/键值对遍历、get()容错取值、键存在性判断（key in d）等高频操作，不用自己手写遍历逻辑
• 自带键唯一性约束：要求键必须是可哈希类型，重复写入同键内容会自动覆盖旧值，不会出现同键多条目的脏数据

缺点 #

• 内存开销更大：哈希表为了降低冲突概率会预留额外空闲空间，同等数据量下内存占用比嵌套列表高，千万级以上数据量时差距会很明显
• 顺序相关操作不够灵活：Python 3.7之前字典不保证插入顺序，3.7之后虽然支持插入顺序，但做切片、按位置取数、自定义排序这类操作时，比列表繁琐很多
• 结构扩展性弱：固定是键到值的单向映射结构，如果要存多列关联数据、做批量顺序处理，适配起来很别扭

双值嵌套列表（模拟键值存储）的优缺点 #

优点 #

• 内存占用低：本质是连续存储的列表结构，没有哈希表的额外空间开销，存同等数量的键值对更省内存
• 顺序操作方便：天然按插入顺序存储，原生支持切片、按索引位置取值、排序等操作，比如取前10组键值直接写lst[:10]就行，做全量顺序遍历的时候速度比字典快，小数据量下感知尤其明显
• 结构灵活：没有强制格式要求，除了双元素键值对，随时可以扩展为三元素、多元素的关联结构，不需要做类型转换，适配场景更广

缺点 #

• 可读性差：本身是通用列表结构，没有任何键值映射的语义提示，脱离上下文根本看不出这组列表是用来存键值对的，后续维护成本高
• 按键操作效率极低：不管是按键查值、判断键是否存在、删除指定键的条目，都需要从头遍历整个列表，平均时间复杂度是O(n)，数据量到上千条之后性能会出现明显下滑
• 没有内置约束和工具接口：不会自动检测重复键，很容易出现同一个键对应多条记录的脏数据；所有键值相关的增删改查逻辑都要自己手写，代码冗余还容易出bug
• 取值逻辑繁琐：比如要取key=3对应的值，得手写循环逐个子列表匹配第一个元素，没法像字典那样用d[3]一步拿到结果

内容的提问来源于stack exchange，提问作者ᴇɴᴅᴇʀᴍᴀɴ