数据结构-哈希表 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, 禁止转载 🈲️,侵权必究⚠️!
本文首发于博客园,作者:xgqfrms,原文链接:https://www.cnblogs.com/xgqfrms/p/16395275.html
未经授权禁止转载,违者必究!