5.5dict和set的实现原理
Posted zydeboke
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了5.5dict和set的实现原理相关的知识，希望对你有一定的参考价值。
• dict查找的性能远远大于list
• 在list中随着list数据的增大，查找时间会增大
• 在dict中查找元素不会随着dict的增大而增大
dict的存储结构
• dict的key或者set的值，都必须是可以hash的
• 不可变对象，都是可以hash的，str、frozenset、tuple
• dict的内存花销大、但是查询速度快，自定义的对象 或者python内部的对象都是用dict包装的
• dict的存储顺序和元素添加顺序有关
• 添加数据有可能改变已有数据的顺序
以上是关于5.5dict和set的实现原理的主要内容，如果未能解决你的问题，请参考以下文章