• dict查找的性能远远大于list
• 在list中随着list数据的增大，查找时间会增大
• 在dict中查找元素不会随着dict的增大而增大
dict的存储结构
• dict的key或者set的值，都必须是可以hash的
• 不可变对象，都是可以hash的，str、frozenset、tuple
• dict的内存花销大、但是查询速度快，自定义的对象 或者python内部的对象都是用dict包装的
• dict的存储顺序和元素添加顺序有关
• 添加数据有可能改变已有数据的顺序
原文：https://www.cnblogs.com/zydeboke/p/11252014.html