dołącz do podlisty dołączanej do każdej podlisty
Piszę prostą tablicę mieszania z zestawem 10 list wiader. Indeks jest obliczany przy użyciu wbudowanegohash()
a następnie zmoduluj rozmiar tabeli. Jednak gdy próbuję dołączyć obiekt do listy wiader w tym indeksie, zostaje on dołączony do każdej listy wiader. Próbowałem zdefiniować add_HT na różne sposoby, ale otrzymuję ten sam wynik. Co ja robię źle?
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']]