Python中dict作为10的幂查找表时查询速度慢于list的原因是什么？

1. 为什么list查找比dict更快 #

首先纠正普遍存在的认知误区：通常说的dict查找速度远高于list，仅适用于「在list中按值顺序查找」的场景，你现在用的是list的索引随机访问，二者完全不是一回事：

• list的底层是连续内存数组，f[n] 操作只需要做一次简单的内存偏移计算：数组起始地址 + n * 元素步长（负索引会先转换成正偏移 len(f) + n 再计算），全程没有额外逻辑开销，是纯硬件级别的O(1)操作
• dict的底层是哈希表，哪怕是平均O(1)的查找也要走完整流程：计算key的哈希值 → 对哈希值取模定位哈希桶 → 处理哈希冲突 → 校验存储的key和查询key是否相等 → 返回对应值，这些逻辑的固有开销远高于list的直接内存访问
  该现象和你使用整数作为key完全无关，哪怕换成字符串类型的key，dict的查找速度依然会比list索引访问慢。

2. 为什么负索引场景下dict的速度差距更大 #

你测试里n=-200时dict耗时更高属于正常波动+微小的额外处理：负整数作为key计算哈希、定位桶的逻辑和正整数没有本质区别，但你测试的是ns级别的极小耗时，哈希表流程里的微小开销差异会被放大，才出现了比正key时慢7ns的结果。

3. 此类场景是否可以使用set #

完全不可以。set是仅存储唯一键的集合结构，只能用来判断某个键是否存在，无法存储「键→值」的映射关系，你需要根据n返回对应的10^n数值，set满足不了需求。

你当前用list作为查找表的方案已经是Python层面能做到的最快方案，没有进一步优化空间。如果要让索引更直观，可以调整list的构造逻辑，加一个固定偏移量把负n转换成正索引，性能和现在基本一致：

offset = 323
f = [10.0 ** (i - offset) for i in range(0, 309 + 323)]
# 调用时取f[n + offset]即可

内容的提问来源于stack exchange，提问作者mapf