数据结构-哈希表 All In One

数据结构-哈希表 All In One

散列表（Hash table，哈希表），是根据键（Key）而直接访问在内存储存位置的数据结构。

也就是说，它通过计算出一个键值的函数，将所需查询的数据映射到表中一个位置来让人访问，这加快了查找速度。
这个映射函数称做散列函数，存放记录的数组称做散列表。

In computing, a hash table, also known as hash map or dictionary, is a data structure that implements a set abstract data type, a structure that can map keys to values.

在计算中，哈希表，也称为哈希图或字典，是一种实现集合抽象数据类型的数据结构，一种可以将键映射到值的结构。
非线性数据结构

时间复杂度 Big (O)

O(n)

图解算法数据结构 All In One

https://www.cnblogs.com/xgqfrms/p/16366896.html

refs

https://leetcode.com/explore/learn/card/hash-table/

https://leetcode.cn/leetbook/detail/hash-table/

https://zh.wikipedia.org/wiki/哈希表

---

---

©xgqfrms 2012-2020

www.cnblogs.com/xgqfrms 发布文章使用：只允许注册用户才可以访问！

原创文章，版权所有©️xgqfrms, 禁止转载 🈲️，侵权必究⚠️！

---