python中的set實現不重復的原理

　　最近在嘗試寫選課系統的時候遇到一個問題：

　　1、存在兩個類 School、Teacher ；

　　2、School實例中包含多個Teacher的實例，但又不可重復

　　本人想到在School中用set()存儲，但是添加Teacher實例的時候做不到去重，后來猜測應該是set會自動調用__eq__方法比較對象是否重復，因此重寫了該方法：

    def __eq__(self, other):
        return self.name == other.name

 

　　結果仍然報錯TypeError: unhashable type，如下：

 

　　研究了很久，發現Teacher無法hash的原因是該類中缺少__hash__方法，導致解釋器不知道如何哈希該對象，添加以下代碼后問題解決：

 

    def __hash__(self):
        return hash(self.name)

 

　　綜上發現：

　　如果想要將對象用set去重，需要重寫__eq__和__hash__兩個方法。