【5.5】dict和set的实现原理

标签：自定义   hash   查找   list   png   code   改变   img   技术   

　　• dict查找的性能远远大于list

　　• 在list中随着list数据的增大，查找时间会增大

　　• 在dict中查找元素不会随着dict的增大而增大

　　dict的存储结构

　　• dict的key或者set的值，都必须是可以hash的

　　• 不可变对象，都是可以hash的，str、frozenset、tuple

　　• dict的内存花销大、但是查询速度快，自定义的对象 或者python内部的对象都是用dict包装的

　　• dict的存储顺序和元素添加顺序有关

　　• 添加数据有可能改变已有数据的顺序

【5.5】dict和set的实现原理

标签：自定义   hash   查找   list   png   code   改变   img   技术   

原文地址：https://www.cnblogs.com/zydeboke/p/11252014.html