Python列表、元祖、字典查询速度对比
2022/9/6 1:22:59
本文主要是介绍Python列表、元祖、字典查询速度对比,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
先比较列表和字典的查询速度:
字典查询速度快于列表,原因是:列表是有序的数组,每个值都有自己的索引位置,查询的时候会逐步偏移查找,很浪费时间,但是内存消耗小。而字典是key,value存储形式,他是无序的,底层原理是hash表,直接调用一次hash函数就可以获取到相应的键值。
再来比较列表和元组的查询速度:
元组查询速度快于元组,元组是一个不可变常量,所以编译器在哈希表中只创建了一个条目,并且从未更改过。列表是可变的对象,所以当我们更新列表时编译器会更新条目。所以和tuple相比有点慢。
总结:查询速度 字典>元组>列表
这篇关于Python列表、元祖、字典查询速度对比的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-03-30开始python成长之路
- 2024-03-29python optparse
- 2024-03-29python map 函数
- 2024-03-20invalid format specifier python
- 2024-03-18pool.map python
- 2024-03-18threads in python
- 2024-03-14python Ai 应用开发基础训练,字符串,字典,文件
- 2024-03-13id3 algorithm python
- 2024-03-13sum array elements python
- 2024-03-12python colon equals