Python 进阶
Python 协程实现原理
dict 和 set 实现原理
Python 线程安全
Python 抽象语法树(AST)
Python 日志输出
Python 扩展入门（一）
Python 程序执行原理
Python 垃圾回收
Python 动态创建类
检查工具
PyFrameObject
yield 生成器工作原理
dict 设计与实现
Python 性能分析原理
PyCodeObject
Python 弱引用
Python 性能分析原理（二）
Python 源码分析（一）
Python Annotated
Python 依赖注入
python freelist
python代码编译成pyc
Python mmap 内存映射文件
Python值得学习的内容
async Future 对象
asyncio loop的实现
asyncio.sleep 的实现
asyncio 原理
Python 代码加密
Python Token类型
Python 扩展入门（二）
Python 性能优化
本文档使用 MrDoc 发布
-
+
首页
dict 和 set 实现原理
C++中的map和set都是使用红黑树来实现的，是一个排序的结构，插入，查找和删除都可以在logn的时间复杂度完成。 Python中的dict和set都是通过散列表来实现的，它有以下几个特点： ``` dict中的数据是无序的； 操作的时间复杂度，插入、查找和删除都是O(1)的时间复杂度； 键的限制 - 只有可哈希的对象才能作为字典的键和set的值。可hash的对象即python中的不可变对象和自定义的对象; - 可变对象(列表、字典、集合)是不能作为字典的键和set的值的； 与list相比 - list的查找和删除的时间复杂度是O(n)，添加的时间复杂度是O(1)。但是dict使用hashtable内存的开销更大。 - 为了保证较少的冲突，hashtable的装载因子一般要小于0.75，在python中当装载因子达到2/3的时候就会自动进行扩容； ```
gaojian
2021年8月26日 08:37
分享文档
收藏文档
上一篇
下一篇
微信扫一扫
复制链接
手机扫一扫进行分享
复制链接
关于 MrDoc
觅思文档MrDoc
是
州的先生
开发并开源的在线文档系统，其适合作为个人和小型团队的云笔记、文档和知识库管理工具。
如果觅思文档给你或你的团队带来了帮助，欢迎对作者进行一些打赏捐助，这将有力支持作者持续投入精力更新和维护觅思文档，感谢你的捐助！
>>>捐助鸣谢列表
微信
支付宝
QQ
PayPal
Markdown文件
分享
链接
类型
密码
更新密码
