Python教程

Python列表、元祖、字典查询速度对比

本文主要是介绍Python列表、元祖、字典查询速度对比,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

先比较列表和字典的查询速度:

字典查询速度快于列表,原因是:列表是有序的数组,每个值都有自己的索引位置,查询的时候会逐步偏移查找,很浪费时间,但是内存消耗小。而字典是key,value存储形式,他是无序的,底层原理是hash表,直接调用一次hash函数就可以获取到相应的键值。

再来比较列表和元组的查询速度:

元组查询速度快于元组,元组是一个不可变常量,所以编译器在哈希表中只创建了一个条目,并且从未更改过。列表是可变的对象,所以当我们更新列表时编译器会更新条目。所以和tuple相比有点慢。

总结:查询速度 字典>元组>列表

这篇关于Python列表、元祖、字典查询速度对比的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!