python實現雜湊表

複製代碼 代碼如下:

#! /usr/bin/env python
#coding=utf-8
#實現雜湊表（線性地址再散列）

def ChangeKey(key,m,di):
key01=(key+di) % m
return key01

a=raw_input("Please entry the numbers:\n").split()
m=len(a)
dict01={}
for i in a:
key=int(i)%m
if "%s"%key in dict01:
NewKey=ChangeKey(key,m,1)
while "%s"%NewKey in dict01: #因為下面的dict01的key值是以字串來儲存，因此這裡作判斷時也要用字串格式
NewKey=ChangeKey(NewKey,m,1)
dict01["%s"%NewKey]=int(i)
else:
dict01["%s"%key]=int(i)
print dict01

