哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。
哈希的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数组来实现：将键作为索引，值即为其对应的值，这样就可以快速访问任意键的值。这是对于简单的键的情况，我们将其扩展到可以处理更加复杂的类型的键。
使用哈希查找有两个步骤:
使用哈希函数将被查找的键转换为数组的索引。在理想的情况下，不同的键会被转换为不同的索引值，但是在有些情况下我们需要处理多个键被哈希到同一个索引值的情况。所以哈希查找的第二个步骤就是处理冲突。
有很多处理哈希碰撞冲突的方法，常用的就是拉链法。即碰撞时使用链表保存多个同哈希值的对象。
拉链法
哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制，那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为O(1)；如果没有时间限制，那么我们可以使用无序数组并进行顺序查找，这样只需要很少的内存。哈希表使用了适度的时间和空间来在这两个极端之间找到了平衡。只需要调整哈希函数算法即可在时间和空间上做出取舍。
本文目标 哈希表的基本概念,哈希冲突,哈希函数 什么是哈希表 哈希表也叫做散列表(hash有剁碎的意思)哈希表是空...
Redis的字典底层就是哈希表。 哈希表 首先给出哈希表的定义： 其中可以看到，table是一个哈希表节点的数组，...
优秀文章：Chapter: 散列表（哈希表） 一、哈希表 哈希表hashtable(key，value) 就是把K...
1 哈希表模拟 思路：通过设计哈希表，模拟O(1)时间复杂度的哈希表。 2 数组作为哈希表 思路：数组就是简单的哈...
这篇主要用来记录一下学习到的关于哈希表的知识点。 文章结构 哈希表 哈希表的定义 哈希表的优缺点 哈希碰撞 负载因...
一、哈希表（Hash Table） 1、概念 哈希表也叫做散列表。 哈希表的原理： 利用哈希函数生成key对应的i...
深入理解哈希表 深入理解哈希表
哈希表相关的原理可以参考下：浅谈哈希表(HashTable)深入理解哈希表哈希表的理解理解HashSet及使用 哈...
Redis中的字典 Redis中的字典使用哈希表作为底层实现，一个哈希表中可以有多个哈希表结点，而每个哈希表结点保...
1 字典的实现 Redis的字典使用哈希表作为底层实现，一个哈希表可以有多个哈希表节点，即每个哈希表节点就保存了字...
本文标题：哈希表
本文链接：https://www.haomeiwen.com/subject/ijscvqtx.html
网友评论