python中set的去重原理

set的去重是通过两个函数__hash__和__eq__结合实现的。
1、当两个变量的哈希值不相同时，就认为这两个变量是不同的
2、当两个变量哈希值一样时，调用__eq__方法，当返回值为True时认为这两个变量是同一个，应该去除一个。返回FALSE时，不去重

class A:
    def __hash__(self):
        print("调用hash_a")
        return hash(id(self))

    def __eq__(self, other):
        print("调用eq_a")


class B:
    def __hash__(self):
        print("调用hash_b")
        return hash(id(self))

    def __eq__(self, other):
        print("调用eq_b")


class C:
    def __hash__(self):
        print("调用hash_c")
        return hash(id(self))

    def __eq__(self, other):
        print("调用eq_c")


a = A()
b = B()
c = C()

_ = list()
_.append(a)
_.append(a)
_.append(a)
_.append(b)
_.append(c)

print(set(_))

"""
调用hash_a
调用hash_a
调用hash_a
调用hash_b
调用hash_c
{<__main__.A object at 0x000002735665B160>, <__main__.C object at 0x00000273568C5A20>, <__main__.B object at 0x0000027356727828>}
"""