我正在尝试用 Python 编写一个函数,它将字符串添加到哈希表中,并通过二次探测解决任何冲突,而无需导入数学。
def addString(string, hashTable):
collisions = 0
stop = False
slot = (hashString(string, len(hashTable)))
while not stop:
if hashTable[slot] == None:
hashTable[slot] = string
stop = True
else:
slot = slot + (collisions**2)%len(hashTable)
collisions = collisions + 1
print('collisions: ', collisions)
我的问题是我不断收到 IndexError: list index out of range 并且我确定问题出在 else 块中,但是我似乎无法找到解决方案。任何帮助表示赞赏,谢谢。