散列函数,哈希表hash table

发布时间:2024年01月14日

附上一句话:我知道大家可能曾经了解过这个散列表了,我发现,如果多看几个相关的视频,从不同的表述方式和不同的理解角度来理解这个问题,我会明白的更透彻,也有更多新的收获,尤其是对这个算法的应用的理解程度。

散列表(hash table/哈希表),是根据关键码值(key value)而直接访问的数据结构。也就是说,它通过把关键码值映射到表中的一个位置来访问记录,以加快查找速度。这个映射函数叫做散列函数,存放记录的数组教叫做散列表。
附上英语啊,提高B格。。。。
A hash table is a data structure that is directly accessed based on the key value. Which means, it accesses records by mapping key values to a position in the table to speed up the search process. This mapping function is called a hash function, and the array that stores records is called a hash table.
在这里插入图片描述为了减少这个哈希表的冲突,就得注意这个填装因子。
当然冲突是不可避免的,也可以用再散列,或者拉链法,来解决这个冲突,但是冲突一旦发生,肯定速度就是慢了。
在这里插入图片描述手机联系人,一般能够输入这个手机号咱们就能够很快的找到这个值
投票系统的例子
在这里插入图片描述还有这个缓存,怪不得这快表TLB 有用相联存储器的,可按内容查找。
在这里插入图片描述在这里插入图片描述具体问题具体分析啊,别只相信D。高手在民间

文章来源:https://blog.csdn.net/weixin_45800887/article/details/135580687
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。