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

作者：代号

来源：CSDN博客

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

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

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

哈希概念

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

杜均担任新火科技CEO，原CEO吴树鹏已辞任:11月30日消息，香港上市的新火科技控股有限公司宣布吴树鹏辞任执行董事及首席执行官。杜均获委任为公司执行董事及首席执行官。杜均先生作为区块链及数字资产行业的早期布道者、连续创业者和投资人，拥有近10年的行业经验，涵盖企业管理、战略规划、市场拓展、投资并购等多个方面。加入新火科技之前，其曾在2013年与公司董事会主席李林先生共同创立全球领先加密货币交易平台火币集团（Huobi Group）。[2022/11/30 21:12:53]

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

Bitfinex宣布与Luganodes进行质押服务合作:10月28日消息，Bitfinex宣布，已将Luganodes添加为新的质押提供商。Bitfinex表示，与Luganodes的合作增强了其提供软质押服务的能力，使客户能够通过持有的代币获得奖励。[2022/10/29 11:54:11]

哈希函数

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

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

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

ETH2.0质押总地址数突破43万，创历史新高:9月8日消息，据欧科云链OKLink多链浏览器数据显示，ETH 2.0质押总地址数已突破43万，为430,308个，达历史新高。伴随以太坊合并日期临近，目前ETH2.0合约存款质押量已增加至1359.85万枚，按当前市场价格，价值约220亿美元。[2022/9/8 13:15:58]

插入及搜索元素

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

YouTube博主Dube Perfect举办火箭大赛，胜者Coby锁定MoonDAO太空门票:7月3日消息，YouTube拥有5780万粉丝的团体Dube Perfect近期举办了一场火箭比赛，飞的最高的火箭模型将成为本期比赛的胜者，获得由MoonDAO赞助的价值数百万美金的蓝色起源太空火箭门票一张。经过角逐，Coby以7412英尺的高度夺得头筹，成功锁定MoonDAO赞助的太空门票，将乘坐国际航天巨头蓝色起源的火箭进入太空。[2022/7/3 1:48:12]

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

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

哈希冲突

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

如：

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

enumstate{EMPTY,FULL,DELETE};

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

开散列

开散列又称

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

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

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

标签：MoonDAOTFIINEDESmoondao币最新消息BTFI价格kine币为什么难涨DUDES

POL币最新价格热门资讯