python - Python 中的列表或字典更快吗?

标签 python data-structures

就性能而言,这两者有多大差异?

tmp = []
tmp.append(True)
print tmp[0]

tmp = {}
tmp[0] = True
print tmp[0]

最佳答案

标准库中的timeit模块就是为了回答这样的问题而设计的!忘记 print(这会产生向您的终端喷出东西的讨厌的副作用;-)并比较:

$ python -mtimeit 'tmp=[]; tmp.append(True); x=tmp[0]'
1000000 loops, best of 3: 0.716 usec per loop
$ python -mtimeit 'tmp={}; tmp[0]=True; x=tmp[0]'
1000000 loops, best of 3: 0.515 usec per loop

所以,dict 是赢家——领先 0.2 微秒...!-)

关于python - Python 中的列表或字典更快吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/942902/

相关文章:

python - tkinter 标签的边框

data-structures - 为什么在二叉搜索树中查找是 O(log(n))?

java - TreeSet 中的值更改后不会重新排序

algorithm - 10 个元素的二进制搜索复杂度是 0(log 10) = 1 ,但所需的比较是 4

javascript - 聚合 JavaScript 数组的对象值?

mysql - wiki 站点是如何工作的,我指的是 sql 结构

python - 移动设备的高效传输协议(protocol)

用于自动完成文档字符串的 python IDE

python - 如何使用python本地连接到Mongo数据库

python - 使用 Python 将 HTML 中的短语转换为链接