散列函数,哈希表hash table

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

散列表(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。高手在民间

相关推荐

  1. C#中的Hashtable

    2024-01-17 01:08:02       37 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-01-17 01:08:02       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-01-17 01:08:02       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-01-17 01:08:02       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-01-17 01:08:02       18 阅读

热门阅读

  1. 利用反射获取websocket,session字段的值

    2024-01-17 01:08:02       32 阅读
  2. 学习回顾No.6

    2024-01-17 01:08:02       29 阅读
  3. C++进阶--unordered_set、unordered_map的介绍和使用

    2024-01-17 01:08:02       26 阅读
  4. 删除排序链表中的重复元素

    2024-01-17 01:08:02       39 阅读
  5. 【leetcode100-035】【链表/哈希链表】LRU缓存

    2024-01-17 01:08:02       39 阅读
  6. 链路聚合【华为与新华三的区别】

    2024-01-17 01:08:02       31 阅读