python dict list

list:大量数据情况下查找速度慢 并且随数据增加查找速度也越慢

dict:1、大量数据情况下查找速度快并且随数据增加查找速度变化不明显 

       2、dict的key和value值是可hash的类型  str tuple fronzenset 自己实现的__hash__类 

       3、dict的内存花销大 但是查询速度快 

       4、dict的存储顺序与元素添加顺序有关

       5、添加数据有可能改变原有顺序