区块见闻 区块见闻
Ctrl+D收藏区块见闻
首页 > XMR > 正文

TOK:从哈希函数出发,一文告诉你哈希思想与哈希表构造到底是什么_WEB

作者:

时间:

作者:代号

来源:CSDN博客

编者注:原标题为《从哈希函数、哈希冲突、开散列出发,一文告诉你哈希思想与哈希表构造到底是什么》

Hash,一般翻译做散列、杂凑,或音译为哈希,是把任意长度的输入通过散列算法变换成固定长度的输出,该输出就是散列值。

今天我们就一起来探索一下,哈希最底层的奥秘。

哈希概念

构造一种储存结构,通过某种函数,使得其元素的储存位置与他的关键码之间能够建立一一映射关系,那么在查找时通过该函数很快找到相应元素。

简言之,就是设定某一固定函数(hashFunc),通过此函数来使插入元素的值与元素位置相对应,往后我们需要查找此元素时就可以通过此函数(hashFunc)找到该值。

哈希函数

散列函数又称散列算法、哈希函数,是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。

该函数将数据打乱混合,重新创建一个叫做散列值的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。

哈希函数使得计算出来的地址均匀分布在整个空间。

插入及搜索元素

根据待插入元素的关键码,根据哈希函数计算出其存储位置。

我们用除留余数法的哈希函数进行介绍:例:?现有1,3,4,5,6,9几个数进行储存,将n%10求模运算的结果作为哈希地址进行元素插入。

若想查找某一元素时,则只需要对查找元素进行哈希函数运算,得到其存放地址,就能找到该元素。

哈希冲突

当出现插入一个元素,其根据哈希函数计算出的地址,已经被其他元素占用的情况称为哈希冲突。

如:

为了能更好的识别当前位置是否被占用,我们需要对每个位置进行标记

enumstate{EMPTY,FULL,DELETE};

注意:如果我们要删除某一元素时,不能将其直接删除,如果直接删除,会对当前结构产生影响,导致其他元素的搜索出错,所以当我们要删除一个元素时,需要将其标记为删除,而非空。

开散列

开散列又称

链地址法,首先对关键码集合用哈希函数计算哈希地址,当具有相同地址的关键码时,将所有同一地址的元素,通过单链表的形式链接起来,

而各链表的头结点存储在哈希表中。

这下,你该了解哈希的思想和哈希表构造了吧?欢迎在评论区和我们分享你的想法!

标签:VIPTOKWEBHASHVIPER价格hmtokenweb3域名有什么用Hashmasks

XMR热门资讯
GRAM:亿万富翁、前政府高官和乔布斯遗孀,Telegram投资者阵容豪华_kraken交易所中国是真的吗

据知情人士称,史蒂夫·乔布斯的遗孀劳伦·鲍威尔·乔布斯投资了Telegram的Gram代币,参与了TelegramOpenNetwork项目的ICO.

Kraken:Kraken一月加密市场波动报告:地震级转型?_kraken读音

本文来自?Kraken 译者:Odaily星球日报?Moni 在进入正文之前,让星球君和大家先回顾一下2020年1月加密货币市场里有哪些值得关注的动态:1、2020年1月.

Chain:农业区块链公司GrainChain获得820万美元A轮融资,Overstock提供500万美元支持_blockchains

农业区块链创业公司GrainChain是一家使用区块链,物联网和云技术来帮助管理围绕商品购买和运输的物流的企业,目前已筹集了820万美元的A轮融资.

AIN:HT推出“锁减”组合拳,平台之战一触即发_INC

交易所不愧是永恒的“话题王”。2018年的交易及挖矿;2019年上半年的“打新”热潮,扭转市场颓势;2020年开局,在减半行情与大刀阔斧的改革之下,交易所平台币板块再次启动上涨行情.

数字资产:日韩交易所被盗,美国制裁中国OTC兑换商?3800BTC交易揭示背后过程_比特币历史价格图表

近日,美国财政部外国资产控制办公室宣布,两名中国公民因为通过比特币场外兑换业务帮助朝鲜Lazarus黑客团队而遭受制裁,据OFAC公开的信息,涉案金额达到了9100万美元.

COI:矿工持续投入资金,比特币全网算力再创历史新高_SynchroCoin

据外媒?3月3日报道,本周一,矿工们在比特币网络上处理区块的算力超过了该网络的历史最高记录,总哈希速率达到每秒136exahash?.