python速度比较_python 字典和元组遍历速度哪个快

展开全部

当然是元组了2113，元组就相当于数5261组，直接按照索引去取元素4102。而字典是按照key去取元1653素（类似于hash表），速度当然比不上元组了。下面的测试可以提供一些直观的感觉。

$ python -m timeit -s 'a = dict(a=12, b=13, c=14)' 'for k,v in a.items():' ' pass'

1000000 loops, best of 3: 0.391 usec per loop

$ python -m timeit -s 'a = (12, 13, 14)' 'for v in a:' ' pass'

10000000 loops, best of 3: 0.12 usec per loop

可以看到遍历同样是三个元素的dict的时间大致上是tuple的3倍左右。 （实际上这个时间包括了创建 dict 和 tuple 的时间，创建dict的时间也是要大于创建tuple的时间的，这里就不细分了，总之，dict的创建、访问时间一定是大于tuple的）

但是在python中，dict是做过极度优化的，其效率已经非常高了，因为在python中它的使用实在是太广了。所以在实际编程中，一般我们只根据实际需求来考虑使用什么数据结构 (dict, list, set, tuple)，而不是根据不同数据结构的访问速度差别。