set集合的底层去重原理

为什么set集合可以去重复？

去重机制

Python内部使用集合set可以对可迭代对象进行去重。
在Python内部是调用了__hash__和__eq__方法。

底层原理

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