Liste nicht hashbar, aber tuple hashable?

Question

In How to hash lists? wurde mir gesagt, dass ich zuerst zu einem Tupel, z. [1,2,3,4,5] bis (1,2,3,4,5).

So kann die erste nicht gehashed werden, aber die zweite kann. Warum ^*?

---

* _{ich wirklich nicht für eine ausführliche technische Erklärung suchen, sondern für eine Intuition}

Answer 1

Hauptsächlich, weil Tupel unveränderlich sind. Nehmen wir folgende Arbeiten:

>>> l = [1, 2, 3] 
>>> t = (1, 2, 3) 
>>> x = {l: 'a list', t: 'a tuple'} 

Nun, was passiert, wenn Sie l.append(4) tun? Sie haben den Schlüssel in Ihrem Wörterbuch geändert! Von weit weg! Wenn Sie wissen, wie Hashing-Algorithmen funktionieren, sollte Ihnen das Angst machen. Tupel andererseits sind absolut unveränderlich. t += (1,) könnte so aussehen, als würde es das Tupel verändern, aber es ist wirklich nicht: Es erzeugt einfach ein neues Tupel, wobei der Schlüssel Ihres Wörterbuchs unverändert bleibt.

Answer 2

Da eine Liste ist wandelbar, wenn Sie es ändern Sie würde seinen Hash ändern, die Ruinen der Point of Hazard (wie in einem Set oder einem Diktatschlüssel).

Answer 3

Weil Listen veränderbar sind und Tupel nicht.

Answer 4

Sie könnten diese Arbeit völlig machen, aber ich wette, Sie würden die Effekte nicht mögen.

from functools import reduce 
from operator import xor 

class List(list): 
    def __hash__(self): 
     return reduce(xor, self) 

Nun wollen wir sehen, was passiert:

>>> l = List([23,42,99]) 
>>> hash(l) 
94 
>>> d = {l: "Hello"} 
>>> d[l] 
'Hello' 
>>> l.append(7) 
>>> d 
{[23, 42, 99, 7]: 'Hello'} 
>>> l 
[23, 42, 99, 7] 
>>> d[l] 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
KeyError: [23, 42, 99, 7] 

---

edit: Also dachte ich, das über ein paar mehr. Sie könnten das obige Beispiel funktioniert, wenn Sie die Liste der ID als Hash-Wert zurückgeben:

class List(list): 
    def __hash__(self): 
     return id(self) 

In diesem Fall d[l] geben Ihnen 'Hello', aber weder d[[23,42,99,7]] noch d[List([23,42,99,7])] wird (weil Sie einen neuen sind die Schaffung . [Ll]ist

Answer 5

Nicht jedes Tupel hashable.For Beispiel Tupel Liste als Element enthält

x = (1,[2,3]) 
print(type(x)) 
print(hash(x))