python实现哈希表示例代码

最新推荐文章于 2025-04-04 21:20:59 发布

转载最新推荐文章于 2025-04-04 21:20:59 发布 · 2.4k 阅读

python 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个使用Python实现的哈希表，该哈希表采用线性探测再散列（开放地址法）来解决冲突问题。当发生冲突时，通过递增偏移量的方式寻找下一个可用位置。

部署运行你感兴趣的模型镜像

一个用python实现的哈希表，处理冲突的方法是开放地址法，冲突表达式为Hi=（H（key）+1）mod m，m为表长。

迟点再实现更难的拉链法

代码:

#! /usr/bin/env python
#coding=utf-8
#site www.jbxue.com
#实现哈希表（线性地址再散列）
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

您可能感兴趣的与本文相关的镜像