开云体育官方,开云体育app,开云app下载,开云棋牌,开云官网,开云体育,开云电竞,开云,开云体育官网, 开云体育平台, 世界杯开云, 开云体育app下载, 开云体育网址, 开云体育2025假设现在我们有1个switch游戏机和100个盒子，想要知道这个游戏机放在了哪个盒子里，只能挨着试，运气好的同学可能1次就成功，运气差的同学就要累坏了。这种挨着尝试的方法，叫做遍历。

　　假设你的女朋友非常心灵手巧，事先给每个盒子分门别类，1号盒子放你的臭袜子和洗脸毛巾等毛绒物，2号盒子放牙膏牙刷之类的洗漱用品。。。第50号盒子放游戏光盘和游戏机，那么我们只需要直接打开50号盒子就得到游戏机了，总共只需要一次打开盒子的操作。比起上面遍历方法是不是要节约时间很多呢？对盒子们分门别类的方法就叫做哈希算法。

　　哈希表也称作散列表，叫法不同，是一个意思。这种数据结构提供了键值对的映射关系，给出键就可以快速得到对应的值，比如上面提到的50号就是键，游戏机就是键得到的值。时间复杂度接近O(1)。哈希表是如何根据键来得到值的呢？我们来揭秘这个过程。

　　大家还记不记得前面介绍的几个数据结构谁最方便查询？当然是数组，数组根据可以下标直接访问对应的值。而哈希表本质上也和数组很类似，不同的是，数组往往是以这样的形式来访问，比如arr[0],arr[1]，下标是整数，但哈希表是以字符串类型为主的，比如在中国移动营业厅里，工作人员可以在系统中输入用户的姓名，得到该用户的电话号码和消费情况等信息。又或者在英语app里，输入一个英文单词，查询得到该单词相关的信息。这个时候就需要一个方法来把键和数组下标进行转换，这个方法就叫做哈希函数。

　　简单来说，哈希函数就是快速的将1个数值转换为1个哈希值，哈希值是整数，并且要保证，相同的输入得到的哈希值是一样的，如果两个不同的输入得到了相同的结果，这就是哈希值冲突。我们应该通过精心的设计去减少冲突，但是不能完全避免，如何处理冲突是一个重点，后面会详细说到。

　　也就是说，输入键（key），然后经过哈希函数计算，最后得到哈希值，而哈希值是整数，通过哈希值当做数组下标，得到对应的值。

　　输入key,经过哈希函数计算fun(key),最后得到y。要把y取余，y%arr.Length,免得超出数组最大长度,最后把y当做数组下标去访问数组里对应的值，这就是整个过程了。

　　按照这种思想，采用哈希技术将值存储在一块连续的存储空间中，这块连续的存储空间称为哈希表或者散列表。关键字对应的存储位置称为哈希地址或者散列地址。