作者：代号
来源：CSDN博客
编者注：原标题为《从哈希函数、哈希冲突、开散列出发，一文告诉你哈希思想与哈希表构造到底是什么》
Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入通过散列算法变换成固定长度的输出，该输出就是散列值。
今天我们就一起来探索一下，哈希最底层的奥秘。
哈希概念
构造一种储存结构，通过某种函数，使得其元素的储存位置与他的关键码之间能够建立一一映射关系，那么在查找时通过该函数很快找到相应元素。
Aave取消BUSD稳定币借贷提案得到DAO成员支持:金色财经报道，Aave去中心化自治组织 (DAO) 成员以压倒性优势支持取消Binance的BUSD稳定币的借贷。该提案旨在大幅提高借入 BUSD 的成本，同时减少其贷方应计收入。这些行动旨在抑制对BUSD的使用。投票之际，越来越多的市场参与者在监管不确定性的情况下放弃了BUSD。该提案作者Zeller在提案中写道，BUSD 的流通供应量将“随着时间的推移趋向于零”，因此有必要将其下架。
截至发稿时，Aave 从借贷方那里持有近 1100 万美元的 BUSD 流动性，并借出了 760 万美元的稳定币。[2023/3/10 12:53:07]
简言之，就是设定某一固定函数(hashFunc)，通过此函数来使插入元素的值与元素位置相对应，往后我们需要查找此元素时就可以通过此函数(hashFunc)找到该值。
区块链时尚透明度平台tex.tracer完成150万欧元种子轮融资:金色财经报道，区块链时尚透明度平台tex.tracer宣布完成150万欧元种子轮融资，ROM InWest、HearstLab、Joanna Invests、以及一批天使投资人参投。tex.tracer使用区块链技术、时间和地理位置标记、以及点对点审核功能从主要来源收集可靠的验证数据。[2023/3/7 12:47:22]
哈希函数
约4925万美元BTC转入Coinbase:金色财经报道，数据监测显示，2028枚BTC于今日06:25从未知钱包转入Coinbase，价值约4925万美元。2255枚BTC于今日06:32从Coinbase转出至未知钱包，价值约5469万美元。[2023/2/16 12:09:40]
散列函数又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。
该函数将数据打乱混合，重新创建一个叫做散列值的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。
哈希函数使得计算出来的地址均匀分布在整个空间。
Fairyproof：QANplatform遭到攻击，攻击者获利约2000000美元:10月11日消息，Fairyproof监测系统显示BNB链上的dApp项目QANplatform遭到攻击。攻击者的地址为0xF163A6cAB228085935Fa6c088f9Fc242AFD4FB11（BNB chain）。截图显示合约的部署者给攻击者转账BNB，此行为高度疑似合约部署者的私钥泄露。攻击者将盗取的QANX代币在1inch上换为WBNB代币。截至发稿时为止，攻击者在以太坊上获利资产约960,000美元，在BNB chain上获利资产约1,140,000美元。
投资者暂时不要买入QANX代币![2022/10/11 10:31:08]
插入及搜索元素
根据待插入元素的关键码，根据哈希函数计算出其存储位置。
我们用除留余数法的哈希函数进行介绍：例：?现有1，3，4，5，6，9几个数进行储存，将n%10求模运算的结果作为哈希地址进行元素插入。
若想查找某一元素时，则只需要对查找元素进行哈希函数运算，得到其存放地址，就能找到该元素。
哈希冲突
当出现插入一个元素，其根据哈希函数计算出的地址，已经被其他元素占用的情况称为哈希冲突。
如：
为了能更好的识别当前位置是否被占用，我们需要对每个位置进行标记
enumstate{EMPTY,FULL,DELETE};
注意：如果我们要删除某一元素时，不能将其直接删除，如果直接删除，会对当前结构产生影响，导致其他元素的搜索出错，所以当我们要删除一个元素时，需要将其标记为删除，而非空。
开散列
开散列又称
链地址法，首先对关键码集合用哈希函数计算哈希地址，当具有相同地址的关键码时，将所有同一地址的元素，通过单链表的形式链接起来，
而各链表的头结点存储在哈希表中。
这下，你该了解哈希的思想和哈希表构造了吧？欢迎在评论区和我们分享你的想法！
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。