Python set() 去重底层原理

Python set() 去重底层原理

set() 去重是通过两个函数 __hash____eq__ 结合实现的:

  1. 当两个变量的哈希值不相同时,就认为这两个变量是不同的;

  2. 当两个变量哈希值一样时,调用 __eq__ 方法,当返回值为 True 时认为这两个变量是同一个,应该去除一个,返回 False 时,不去重。


Python set() 去重底层原理
https://codingcat.cc/coding/python-set.html
作者
Kai Sun
发布于
2021年8月25日
许可协议