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

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

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

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

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

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

标签：Python,列表,编译器,速度,查询,元祖,元组,字典
来源： https://www.cnblogs.com/wangchengyang/p/16657654.html