TL; DR：
用語集を参照してください：hash()オブジェクトを比較するためのショートカットとして使用されます。他のオブジェクトと比較できる場合、そのオブジェクトはハッシュ可能と見なされます。そのため、を使用しますhash()。また、アクセスするために使用されますdictとsetとして実装されている要素はCPythonでサイズ変更可能なハッシュテーブル。
技術的な考慮事項
- 通常、オブジェクトの比較（複数レベルの再帰が含まれる場合があります）にはコストがかかります。
- 好ましくは、
hash()関数は一桁（または数桁）安価である。
- 2つのハッシュを比較することは、2つのオブジェクトを比較するよりも簡単です。ここに、ショートカットがあります。
ディクショナリの実装方法について読むと、ハッシュテーブルが使用されます。つまり、オブジェクトからキーを取得することは、のディクショナリ内のオブジェクトを取得するための礎石ですO(1)。ただし、衝突耐性があるかどうかはハッシュ関数に大きく依存します。辞書に項目を取得するための最悪のケースは、実際にはO(n)です。
その点で、可変オブジェクトは通常ハッシュ可能ではありません。ハッシュ可能なプロパティは、オブジェクトをキーとして使用できることを意味します。ハッシュ値がキーとして使用され、同じオブジェクトの内容が変更された場合、ハッシュ関数は何を返す必要がありますか？同じキーですか、それとも別のキーですか？それは異なり、あなたのハッシュ関数を定義する方法に。
例による学習：
このクラスがあると想像してください。
>>> class Person(object):
... def __init__(self, name, ssn, address):
... self.name = name
... self.ssn = ssn
... self.address = address
... def __hash__(self):
... return hash(self.ssn)
... def __eq__(self, other):
... return self.ssn == other.ssn
...
注意：これはすべて、SSNが個人に対して変更されないという仮定に基づいています（信頼できる情報源からその事実を実際にどこで確認するかさえわかりません）。
そして、ボブがいます：
>>> bob = Person('bob', '1111-222-333', None)
ボブは彼の名前を変えるために裁判官に会いに行きます：
>>> jim = Person('jim bo', '1111-222-333', 'sf bay area')
これは私たちが知っていることです：
>>> bob == jim
True
しかし、これらは、同じ人物の2つの異なるレコードのように、異なるメモリが割り当てられた2つの異なるオブジェクトです。
>>> bob is jim
False
次に、hash（）が便利な部分があります。
>>> dmv_appointments = {}
>>> dmv_appointments[bob] = 'tomorrow'
何だと思う：
>>> dmv_appointments[jim]
'tomorrow'
2つの異なるレコードから、同じ情報にアクセスできます。今これを試してください：
>>> dmv_appointments[hash(jim)]
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
File "<stdin>", line 9, in __eq__
AttributeError: 'int' object has no attribute 'ssn'
>>> hash(jim) == hash(hash(jim))
True
今何があったの？それは衝突です。hash(jim) == hash(hash(jim))どちらも整数であるため、の入力__getitem__を衝突するすべてのアイテムと比較する必要があります。ビルトインにintはssn属性がないため、トリップします。
>>> del Person.__eq__
>>> dmv_appointments[bob]
'tomorrow'
>>> dmv_appointments[jim]
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
KeyError: <__main__.Person object at 0x7f611bd37110>
この最後の例では、衝突があっても比較が実行され、オブジェクトが等しくなくなったことを示していKeyErrorます。これは、が正常に発生することを意味します。