编者按：本文来自区块链大本营，作者：代号，Odaily星球日报经授权转载。Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入通过散列算法变换成固定长度的输出，该输出就是散列值。今天我们就一起来探索一下，哈希最底层的奥秘。哈希概念
构造一种储存结构，通过某种函数，使得其元素的储存位置与他的关键码之间能够建立一一映射关系，那么在查找时通过该函数很快找到相应元素。简言之，就是设定某一固定函数(hashFunc)，通过此函数来使插入元素的值与元素位置相对应，往后我们需要查找此元素时就可以通过此函数(hashFunc)找到该值。哈希函数
印度加密交易所WazirX公布储备证明:1月11日消息，印度加密交易所WazirX通过coingabbar公布了其储备证明，数据显示，该公司为超过1500万客户提供服务，持有的加密货币约为2.8482亿美元。
WazirX在其声明中向客户保证，其准备金与负债比率超过1:1。（thehindu）[2023/1/11 11:06:18]
散列函数又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个叫做散列值的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。哈希函数使得计算出来的地址均匀分布在整个空间。插入及搜索元素
印度所得税部门：数字资产TDS税率仍为1%，0.1%系手误:6月9日消息，印度所得税部门周三表示，因打字错误，其网站将1%的预扣所得税（TDS）税率错误地写成0.1%，此后已更正。
印度所得税部门发推称，“一些媒体报道引起了CBDT的注意，报道声称虚拟数字资产（VDA）的TDS税率已降至0.1%。特此澄清，VDA的TDS税率没有变化，仍为1%。”（Forkast）[2022/6/9 4:13:10]
根据待插入元素的关键码，根据哈希函数计算出其存储位置。我们用除留余数法的哈希函数进行介绍：例：现有1，3，4，5，6，9几个数进行储存，将n%10求模运算的结果作为哈希地址进行元素插入。
印度财政部长：央行正制定分阶段实施CBDC战略，加密货币在印度不受监管:3月16日消息，周二，印度财政部长Pankaj Chaudhary告诉印度联邦院，政府没有引入加密货币的计划。 他在一份书面回复中表示，目前，加密货币在印度不受监管。他表示： “印度储备银行（印度央行）不发行加密货币。传统纸币是由印度储备银行根据1994年《印度储备银行法案》的规定发行的法币。传统纸币的数字版本被称为央行数字货币(CBDC)。”此外，他在另一份回复中说，印度储备银行目前正在制定分阶段实施战略，以引入CBDC并检查可以在很少或没有中断的情况下实施的用例。引入CBDC有可能带来显着的好处，例如减少对现金的依赖、由于交易成本降低而提高铸币税等。（经济时报）[2022/3/16 13:59:58]
若想查找某一元素时，则只需要对查找元素进行哈希函数运算，得到其存放地址，就能找到该元素。哈希冲突
当出现插入一个元素，其根据哈希函数计算出的地址，已经被其他元素占用的情况称为哈希冲突。如：
为了能更好的识别当前位置是否被占用，我们需要对每个位置进行标记enumstate{EMPTY,FULL,DELETE};注意：如果我们要删除某一元素时，不能将其直接删除，如果直接删除，会对当前结构产生影响，导致其他元素的搜索出错，所以当我们要删除一个元素时，需要将其标记为删除，而非空。
开散列
开散列又称链地址法，首先对关键码集合用哈希函数计算哈希地址，当具有相同地址的关键码时，将所有同一地址的元素，通过单链表的形式链接起来，而各链表的头结点存储在哈希表中。
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。