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 阅读(644) 评论(0) 推荐(0) 编辑