an eine Unterliste anhängen an jede Unterliste anhängen
Ich schreibe eine einfache Hash-Tabelle mit 10 Bucket-Listen. Der Index wird mit dem eingebauten berechnethash()
und dann modulo die Tabellengröße. Wenn ich jedoch versuche, das Objekt an diesem Index an die Bucket-Liste anzuhängen, wird es stattdessen an jede Bucket-Liste angehängt. Ich habe versucht, add_HT auf verschiedene Arten zu definieren, aber ich erhalte immer das gleiche Ergebnis. Was mache ich falsch?
size = 10
HT = [ [] ] * size
def add_HT(data):
index = hash(data) % size
HT[index].append(data)
print HT
[[], [], [], [], [], [], [], [], [], []]
add_HT('hello')
[['hello'], ['hello'], ['hello'], ['hello'], ['hello'], ['hello'], ['hello'], ['hello'], ['hello'], ['hello']]