Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。
今天我们就一起来探索一下，哈希最底层的奥秘。
构造一种储存结构，通过某种函数，使得其元素的储存位置与他的关键码之间能够建立一一映射关系，那么在查找时通过该函数很快找到相应元素。
美国前财长：曾有两次机会投资FTX但都选择了放弃:11月16日消息，在纽约举行的CNBC技术执行委员会峰会上，美国前财政部长史蒂文·姆努钦透露他曾有两次机会投资 FTX，但最终都选择了放弃。史蒂文·姆努钦表示自己不想透露FTX投资决策的相关细节，但透露在第二次放弃投资的时候，FTX公司估值是之前的五倍，因此让他感到非常惊讶和荒谬。史蒂文·姆努钦还透露，美国已经看到通胀见顶，美联储加息周期可能以4.5%的水平结束。[2022/11/16 13:13:41]
简言之，就是设定某一固定函数(hashFunc)，通过此函数来使插入元素的值与元素位置相对应，往后我们需要查找此元素时就可以通过此函数(hashFunc)找到该值。
Hodlonaut在Craig Wright诽谤诉讼案听证会之前收到47枚BTC捐款:金色财经报道，根据比特币杂志Citadel21编辑Hodlonaut的推文，在关于nChain首席科学家Craig Wright（CSW）的诽谤法庭听证会之前，收到共计47 BTC（价值100万美元）的捐款。根据Hodlonaut发布的图片，目前已经收到了来自1891人的总共52.679比特币和3万美元的捐款。
Hodlonaut将于9月12日在挪威法院出庭，该案于2019年3月开始。本月早些时候，Wright与比特币播客主播Peter McCormack一起参与了英国法院的听证会。高等法院法官Martin Chamberlain裁定，Wright在该案中使用了虚假证据。（CoinDesk）
据悉，Craig Wright自称是比特币的发明者“中本聪”，但被比特币社区怀疑。Hodlonaut将在挪威为其关于Craig Wright不是比特币发明者的指控辩护。[2022/8/23 12:42:02]
散列函数（英语：Hash function）又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。
浙江省妇女儿童基金会首款教育关爱公益数字作品上线:5月27日消息，由浙江省妇女儿童基金会联合网格星球发起的“幻想之翼 · 为想象力插上AI翅膀”公益活动，基于BSN联盟链首发9幅人工智能艺术画作。所有作品以受助对象在研学活动中写下的游学感受以及对未来的期盼和幻想为基础，结合人工智能技术对孩子们的文字进行风格化绘画创作产生，并在网格星球微信小程序内开售，每份数字作品公益售价9.9元，限量各999份，所有销售额将由网格星球全部捐赠至浙江省妇女儿童基金会，支持儿童教育类公益项目。[2022/5/27 3:45:55]
该函数将数据打乱混合，重新创建一个叫做散列值（hash values，hash codes，hash sums，或hashes）的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。
哈希函数使得计算出来的地址均匀分布在整个空间。
根据待插入元素的关键码，根据哈希函数计算出其存储位置。
我们用除留余数法的哈希函数进行介绍：
例： 现有 1 ，3，4，5，6，9几个数进行储存，将n%10求模运算的结果作为哈希地址进行元素插入。
若想查找某一元素时，则只需要对查找元素进行哈希函数运算，得到其存放地址，就能找到该元素。
当出现插入一个元素，其根据哈希函数计算出的地址，已经被其他元素占用的情况称为哈希冲突。
如：
为了能更好的识别当前位置是否被占用，我们需要对每个位置进行标记
enum state{EMPTY,FULL,DELETE};注意：如果我们要删除某一元素时，不能将其直接删除，如果直接删除，会对当前结构产生影响，导致其他元素的搜索出错，所以当我们要删除一个元素时，需要将其标记为删除，而非空。
开散列又称链地址法，首先对关键码集合用哈希函数计算哈希地址，当具有相同地址的关键码时，将所有同一地址的元素，通过单链表的形式链接起来，而各链表的头结点存储在哈希表中。
这下，你该了解哈希的思想和哈希表构造了吧？欢迎在评论区和我们分享你的想法！
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。