python tips:作为dict的key的类

Python的dict由hash实现，解决hash冲突的方法是二次探查法。hash值相同的元素会形成链表。所以dict在查找key时，首先获取hash值，直接得到链表的表头；而后在链表中查找等于key的值。

所以要使一个对象的实例能够作为dict的key值，一般需要实现__hash__和__eq__两个方法。

没有实现__eq__方法的类的实例总是不相等（引用总是不同）

 class A:
     def __hash__(self):
         return 2

 a = A()
 b = A()
 d = {a:0}
 if b in d:
     print(d[b])
 else:
     print("b is not in d")

输出结果

 b is not in d

可以用于key的实例

 class A:
     def __hash__(self):
         return 2

     def __eq__(self, other):
         return True

 a = A()
 b = A()
 d = {a:0}
 if b in d:
     print(d[b])
 else:
     print("b is not in d")

输出结果

 0

总结：

1. 要作为dict的key，需要能够求hash值（key为不可变对象），需要能比较（是否相等）

2. 对于类来说，实例求hash需要实现__hash__，比较是否相等需要实现__eq__（默认比较引用，不同实例的引用总是不同）