anexar a uma sub-lista anexa a cada sublist
Eu estou escrevendo uma tabela de hash simples com um conjunto de 10 listas de balde. O índice é calculado usando o built-inhash()
e depois modulo o tamanho da tabela. No entanto, quando tento anexar o objeto à lista de buckets nesse índice, ele é anexado a todas as listas de buckets. Eu tentei definir add_HT maneiras diferentes, mas continuo recebendo o mesmo resultado. O que estou fazendo de errado?
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']]