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

作者：代号

来源：CSDN博客

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

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

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

哈希概念

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

Binance.US上的比特币价格在今日上午短暂“闪涨”至超过13.8万美元:金色财经报道，据Binance.US官网数据显示，北京时间6月21日上午，Binance.US上的USDT市场的比特币价格短暂“闪涨”超过138,000美元，最高达到了138,070美元，比其他交易所显示的现货比特币价格高出近400%。数据显示，价格突然的短暂“闪涨”只持续了几秒钟。[2023/6/21 21:52:11]

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

WOO Network：WOO代币不会被用作外部贷款的抵押品，财务状况稳定:5月23日消息，加密货币流动性平台WOO Network针对“资不抵债、WOO Network使用WOO平台代币作为抵押品、Kronos Ventures使用用户资产进行投资”等疑虑回应称：

1、WOO Network拥有超过3年的运营资金，具备履行承诺和有效维持运营的必要资源和稳定性；

2、此前表示过WOO代币不会被用作外部贷款的抵押品。动态资产负债表中允许用户查看排除WOO代币储备的资产负债状况，WOO代币安全地保存在多签存储的保管方式中；

3、KronosVentures和WOONetwork皆为独立营运的企业个体；

4、WOO Network 财务状况稳定。[2023/5/23 15:20:58]

哈希函数

腾讯云与Web3公司Strange Universe Technology签署谅解备忘录:9月13日消息，腾讯云宣布与新加坡Web3公司Strange Universe Technology签署谅解备忘录(MoU)，双方将在元宇宙虚拟世界中探索合作机会并帮助企业在虚拟环境中适应和发展，携手打造集成、混合、高效的虚拟现实技术平台。Strange Universe Technology将使用腾讯云的元宇宙产品和云解决方案，比如基于实时云渲染技术的一站式解决方案虚拟交互空间（VIS），结合腾讯云旗下的腾讯实时通信（TRTC）、游戏多媒体引擎（GME）、数字化身产品和服务，VIS还将提供涵盖虚拟直播、虚拟会议、展览、活动等多场景虚拟空间交付产品，帮助企业轻松搭建各种元宇宙场景模板。（finance.yahoo）[2022/9/13 13:26:38]

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

马斯克预测美国“可能会出现18个月的温和衰退”:金色财经消息，马斯克预测美国“可能会出现18个月的温和衰退”。[2022/8/5 12:03:40]

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

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

插入及搜索元素

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

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

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

哈希冲突

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

如：

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

enumstate{EMPTY,FULL,DELETE};

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

开散列

开散列又称

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

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

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

标签：WOOWORTWOETWwoof币发行量topnetwork币最新消息Poseidon NetworkXP.network

酷币交易所热门资讯