NFT:一文告诉你哈希思想与哈希表构造到底是什么

编者按：本文来自区块链大本营，作者：代号，Odaily星球日报经授权转载。Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入通过散列算法变换成固定长度的输出，该输出就是散列值。今天我们就一起来探索一下，哈希最底层的奥秘。哈希概念

构造一种储存结构，通过某种函数，使得其元素的储存位置与他的关键码之间能够建立一一映射关系，那么在查找时通过该函数很快找到相应元素。简言之，就是设定某一固定函数(hashFunc)，通过此函数来使插入元素的值与元素位置相对应，往后我们需要查找此元素时就可以通过此函数(hashFunc)找到该值。哈希函数

Mark Cuban的NFT将于6月6日在Book.io上出售:金色财经报道，NBA达拉斯独行侠队老板Mark Cuban将他的书《如何在商业运动中取胜：如果我能做到，你也能做到》转化为 NFT，并在Book.io上出售，Cuban 的书的 NFT 版本定于 2023 年 6 月 6 日发布。定价 5 MATIC（约合 5 美元）一本。此外，限量版包括 10,000 本带编号的电子书、385 种不同的封面设计和 257 种独家 1:1 封面设计。购买后，客户可以通过 Book.io 欣赏这本书。[2023/6/10 21:27:21]

散列函数又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个叫做散列值的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。哈希函数使得计算出来的地址均匀分布在整个空间。插入及搜索元素

金融科技初创公司SecureSave完成1100万美元融资，FTX参投:金色财经报道，西雅图金融科技初创公司SecureSave宣布完成了一笔1100万美元新一轮融资，由 Truist Ventures 领投，Stearns Financial Services Inc. 和加密平台 FTX 参投。该公司曾在 2021 年 1 月筹集了 350 万美元的种子轮融资， 迄今为止融资总金额已达 1470 万美元。SecureSave 以紧急储蓄账户 (ESA) 的形式帮助雇主为员工提供超出薪水的财务福利，本次 FTX 参投可能会为其向加密领域拓展提供支持。（geekwire）[2022/6/9 4:12:33]

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

Web3 AR游戏初创公司Jadu完成3600万美元A轮融资，贝恩资本领投:5月28日消息，Web3 AR游戏初创公司Jadu宣布完成3600万美元A轮融资，本轮融资由贝恩资本领投，General Catalyst Partners、LGTech Ventures和Alumni Ventures参投。截至目前，该公司融资总额已超过4500万美元。

据悉，Jadu推出的AR移动应用程序可以连接到玩家的以太坊钱包，与此同时出售喷气背包和悬浮滑板等NFT，成为玩家在游戏中使用的工具，玩家可以将以太坊钱包连接到Jadu应用程序，选择一个喜欢的NFT头像，并进入AR游戏，目前支持来自Deadfellaz、CyberKongz、FLUFs、VOIDs、ChibiApes、Meebits和其他集合的3DNFT头像。Jadu公司表示，随着平台的成熟，他们最终会向第三方收取佣金，用以在平台上开发游戏项目。

此前报道，Jadu于2021年12月宣布完成700万美元种子轮融资，该轮融资由General Catalyst Partners领投，Coinbase Ventures、LionTree、VR Fund、PKO Investments & Progression Fund、Guy Oseary、Sound Ventures 等参投。[2022/5/28 3:47:14]

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

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

为了能更好的识别当前位置是否被占用，我们需要对每个位置进行标记enumstate{EMPTY,FULL,DELETE};注意：如果我们要删除某一元素时，不能将其直接删除，如果直接删除，会对当前结构产生影响，导致其他元素的搜索出错，所以当我们要删除一个元素时，需要将其标记为删除，而非空。

开散列

开散列又称链地址法，首先对关键码集合用哈希函数计算哈希地址，当具有相同地址的关键码时，将所有同一地址的元素，通过单链表的形式链接起来，而各链表的头结点存储在哈希表中。

标签：RESENTNFTVENTblockchainresearchandapplicationBENT价格LaunchMyNFTAstra Guild Ventures

以太坊价格热门资讯