关注
哈希表的定义: 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 思想: 把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字,然后就将该数字对数组长度进行取余,取余结果就当作数组的下标,将value存储在以该数字为下标的数组空间里。 哈希冲突: 就是键(key)经过hash函数得到的结果作为地址去存放当前的键值对(key-value)(这个是hashmap的存值方式),但是却发现该地址已经有人先来了,一山不容二虎,就会产生冲突。这个冲突就是hash冲突了。 解决方案: (1)在找到查找位置的index的index-1,index+1位置查找,index-2,index+2查找,依次类推。这种方法称为线性再探测。 (2)在查找位置index周围随机的查找。称为随机在探测。 (3)再哈希。就是当冲突时,采用另外一种映射方式来查找。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
投递快手等公司10个岗位 >
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
12509次浏览 285人参与
# 如何看待offer收割机的行为 #
193155次浏览 2973人参与
# 牛客帮帮团来啦!有问必答 #
393928次浏览 7768人参与
# 晒一晒我的offer #
2817034次浏览 49853人参与
# 无实习如何秋招上岸 #
171987次浏览 2713人参与
# 如何一边实习一边秋招 #
200670次浏览 3986人参与
# 春招别灰心,我们一人来一句鼓励 #
20919次浏览 304人参与
# 非技术岗薪资爆料 #
7953次浏览 152人参与
# 硬件人的春招flag #
14509次浏览 199人参与
# 在国企工作的人,躺平了吗? #
72496次浏览 877人参与
# 来聊聊机械薪资天花板是哪家 #
22241次浏览 177人参与
# 机械人,你的秋招第一份简历被谁挂了 #
26900次浏览 491人参与
# 女生做医疗销售有前景吗 #
3826次浏览 48人参与
# 第一次面试 #
16600次浏览 249人参与
# 你更愿意参加线上面试还是线下面试? #
6818次浏览 94人参与
# 华为求职进展汇总 #
440959次浏览 4428人参与
# 简历中的项目经历要怎么写 #
380162次浏览 6390人参与
# 通信硬件薪资爆料 #
147363次浏览 1115人参与
# 如何确定求职岗位 #
102849次浏览 2430人参与
# 产品实习,你更倾向大公司or小公司 #
31173次浏览 489人参与