set集合的底層去重原理


為什么set集合可以去重復?

去重機制
Python內部使用集合set可以對可迭代對象進行去重。
在Python內部是調用了__hash__和__eq__方法。
底層原理
set的去重是通過兩個函數__hash__和__eq__結合實現的。
1、當兩個變量的哈希值不相同時,就認為這兩個變量是不同的
2、當兩個變量哈希值一樣時,調用__eq__方法,當返回值為True時認為這兩個變量是同一個,應該去除一個。返回FALSE時,不去重


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM