TL; DR :
용어집을 참조하십시오 : hash()객체를 비교하는 지름길로 사용되며 다른 객체와 비교할 수있는 객체는 해시 가능한 것으로 간주됩니다. 그것이 우리가 hash(). 또한 액세스하는 데 사용 dict하고 set로 구현 요소 의 CPython에서 크기 조정 해시 테이블 .
기술적 고려 사항
- 일반적으로 객체 비교 (여러 수준의 재귀가 포함될 수 있음)는 비용이 많이 듭니다.
- 바람직하게는,
hash()함수는 훨씬 저렴하다.
- 두 개의 해시를 비교하는 것이 두 객체를 비교하는 것보다 쉽습니다. 바로 가기가 여기에 있습니다.
사전이 구현되는 방법 에 대해 읽으면 해시 테이블을 사용합니다. 즉, 객체에서 키를 파생하는 것은의 사전에서 객체를 검색하는 초석이됩니다 O(1). 그러나 충돌 방지 기능은 해시 함수에 따라 크게 달라집니다 . 항목을 가져 오는 최악의 경우 사전에이 사실이다 O(n).
참고로 변경 가능한 객체는 일반적으로 해시 할 수 없습니다. hashable 속성은 객체를 키로 사용할 수 있음을 의미합니다. 해시 값이 키로 사용되고 동일한 객체의 내용이 변경되면 해시 함수는 무엇을 반환해야합니까? 동일한 키입니까 아니면 다른 키입니까? 그것은 따라 당신이 당신의 해시 함수를 정의하는 방법에.
예제로 배우기 :
이 클래스가 있다고 상상해보십시오.
>>> 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이 있습니다.
>>> bob = Person('bob', '1111-222-333', None)
Bob은 이름을 변경하기 위해 판사를 만나러갑니다.
>>> jim = Person('jim bo', '1111-222-333', 'sf bay area')
이것이 우리가 알고있는 것입니다.
>>> bob == jim
True
그러나 이들은 같은 사람에 대한 두 개의 다른 레코드처럼 할당 된 다른 메모리를 가진 두 개의 다른 개체입니다.
>>> bob is jim
False
이제 hash ()가 편리한 부분이 있습니다.
>>> dmv_appointments = {}
>>> dmv_appointments[bob] = 'tomorrow'
뭔지 맞춰봐:
>>> dmv_appointments[jim]
'tomorrow'
두 개의 다른 레코드에서 동일한 정보에 액세스 할 수 있습니다. 이제 이것을 시도하십시오.
>>> 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))둘 다 정수 btw 이기 때문에 __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.