当前位置： 移动技术网 > IT编程>脚本编程>Python > python实现哈希表

python实现哈希表

2019年04月01日  | 移动技术网IT编程  | 我要评论

绯色官途靠近女市长,美洛蒂故事集,小顽童全集

复制代码 代码如下:

#! /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

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网