算法基础--hash表（Python版）

超、凢脫俗 2022-05-09 00:12 193阅读 0赞

哈希查找是通过计算数据元素的存储地址进行查找的一种方法。

将元素通过某个函数，转化为一个数（x），尽可能的让这些元素对应的数具有唯一性，查找时即可通过函数f（x）来找到元素所在的为位置（hash表也就是某种函数的对应关系）

#除法取余法来实现的哈希函数
    def myHash(data,hashLength,):
        return data % hashLength
    
    #哈希表检索数据
    def searchHash(hash,hashLength,data):
        hashAddress = myHash(data,hashLength)
        #指定hashAddress存在，但并非关键值，则用开放寻址法解决
        while hash.get(hashAddress) and hash[hashAddress] != data:
            hashAddress += 1
            hashAddress = hashAddress%hashLength
    
        if hash.get(hashAddress) == None:
            return None
        return hashAddress
    
    def insertHash(hash,hashLength,data):
        hashAddress = myHash(data,hashLength)
        #如果key存在说明应该被别人占用，需要解决冲突
        while (hash.get(hashAddress)):
            hashAddress += 1
            hashAddress = myHash(hashAddress,hashLength)
        hash[hashAddress] = data
    
    hashLength = 20
    L = [13,29,27,28,26,30,38]
    hash = {}
    for i in L:
        insertHash(hash,hashLength,i)
    result = searchHash(hash,hashLength,38)
    if result:
        print("数据已找到，索引位置在",result)
        print(hash[result])
    else:
        print("没有找到数据")

发表评论取消回复

表情：

评论列表（有 0 条评论，193人围观）

还没有评论，来说两句吧...

相关阅读

相关【软考】数据结构与算法基础 - 哈希表与哈希算法（Hash算法）

一、哈希算法介绍（Hash算法）哈希算法（Hash算法）是一种将任意长度的输入（通常是消息或数据）通过散列函数，变换成固定长度的输出，该输出就是哈希值。这种转换是一种数

Myth丶恋晨/ 2024年03月23日 19:04/ 0 赞/ 74 阅读

相关一致性Hash算法Java版实现

![format_png][] 分布式缓存集群的访问模型现在通常使用Redis来做分布式缓存，下面我们就以Redis为例： ![format_png 1][] 假

刺骨的言语ヽ痛彻心扉/ 2022年10月31日 01:51/ 0 赞/ 163 阅读

相关算法详解 | 反转单向链表基础版

算法详解 | 反转单向链表基础版 > 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。从定义可以知道，链表的每个

﹏ヽ暗。殇╰゛Y/ 2022年10月05日 04:45/ 0 赞/ 173 阅读

相关从头到尾彻底解析hash表算法

十一、从头到尾彻底解析Hash 表算法作者：July、wuliming、pkuoliver 出处：[http://blog.csdn

约定不等于承诺〃/ 2022年09月18日 05:00/ 0 赞/ 209 阅读

相关 Hash表算法

十一、从头到尾彻底解析Hash 表算法作者：July、wuliming、pkuoliver 出处：[http://blog.csdn.net/v\_JULY\_v

墨蓝/ 2022年08月13日 12:53/ 0 赞/ 166 阅读

相关从头到尾解析Hash表算法

作者：July、wuliming、pkuoliver 出处：[http://blog.csdn.net/v\_JULY\_v][http_blog.csdn.net_v_

梦里梦外;/ 2022年08月08日 14:49/ 0 赞/ 158 阅读

相关 hash表算法

哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。把Key通过一个固定的算法函数既所谓的哈希函数转换成一个固定长度的字符

ゝ一纸荒年。/ 2022年08月06日 01:06/ 0 赞/ 187 阅读

相关从头到尾解析Hash表算法

第一部分：Top K 算法详解问题描述百度面试题： [ 搜索引擎][Link 1]会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度

左手的ㄟ右手/ 2022年06月15日 05:53/ 0 赞/ 178 阅读

相关 Hash算法（含python实现）

1. 简介哈希（hash）也翻译作散列。Hash算法，是将一个不定长的输入，通过散列函数变换成一个定长的输出，即散列值。这种散列变换是一种单向运算，具有不可逆性即不

清疚/ 2022年05月18日 23:17/ 0 赞/ 296 阅读

相关算法基础--hash表（Python版）

哈希查找是通过计算数据元素的存储地址进行查找的一种方法。将元素通过某个函数，转化为一个数（x），尽可能的让这些元素对应的数具有唯一性，查找时即可通过函数f（x）来找到元素所

超、凢脫俗/ 2022年05月09日 00:12/ 0 赞/ 194 阅读