Я намагаюся зрозуміти функцію Python hashпід капотом. Я створив власний клас, де всі екземпляри повертають однакове хеш-значення.
class C:
def __hash__(self):
return 42
Я просто припустив, що dictв будь-який момент може бути лише один екземпляр вищевказаного класу , але насправді a dictможе мати кілька елементів з однаковим хешем.
c, d = C(), C()
x = {c: 'c', d: 'd'}
print(x)
# {<__main__.C object at 0x7f0824087b80>: 'c', <__main__.C object at 0x7f0823ae2d60>: 'd'}
# note that the dict has 2 elements
Я трохи більше експериментував і виявив, що якщо я перевизначаю __eq__метод таким чином, що всі екземпляри класу порівнюються рівними, тоді dictєдиний дозволяє один екземпляр.
class D:
def __hash__(self):
return 42
def __eq__(self, other):
return True
p, q = D(), D()
y = {p: 'p', q: 'q'}
print(y)
# {<__main__.D object at 0x7f0823a9af40>: 'q'}
# note that the dict only has 1 element
Тому мені цікаво дізнатись, як це зробити dict може мати кілька елементів з однаковим хешем.
