先比较列表和字典的查询速度:
字典查询速度快于列表,原因是:列表是有序的数组,每个值都有自己的索引位置,查询的时候会逐步偏移查找,很浪费时间,但是内存消耗小。而字典是key,value存储形式,他是无序的,底层原理是hash表,直接调用一次hash函数就可以获取到相应的键值。
再来比较列表和元组的查询速度:
元组查询速度快于元组,元组是一个不可变常量,所以编译器在哈希表中只创建了一个条目,并且从未更改过。列表是可变的对象,所以当我们更新列表时编译器会更新条目。所以和tuple相比有点慢。
总结:查询速度 字典>元组>列表