附加到子列表附加到每个子列表

Question

我正在写一个包含10个存储桶列表的简单哈希表。使用内置的hash()计算索引，然后对表大小进行模化。但是，当我尝试在bucket对象的每一个bucket中追加它时，我会尝试在bucket对象上追加它。 我试着用不同的方法来定义，但结果总是一样的。我做错什么了？在

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']]

Answer 1

HT = [ [] ] * size使size指向同一列表的指针数目。add_HT不是这里的问题。您需要将HT定义为[[] for i in xrange(size)]。在