会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
luoheng
博客园
首页
新随笔
联系
订阅
管理
2019年6月13日
python tips:作为dict的key的类
摘要: Python的dict由hash实现,解决hash冲突的方法是二次探查法。hash值相同的元素会形成链表。所以dict在查找key时,首先获取hash值,直接得到链表的表头;而后在链表中查找等于key的值。 所以要使一个对象的实例能够作为dict的key值,一般需要实现__hash__和__eq__
阅读全文
posted @ 2019-06-13 19:13 luoheng
阅读(642)
评论(0)
推荐(0)
编辑
公告