leetcode
耗时
2021
年排名前
31
的哈希表面试问题和答案。
您可以在此处查看所有
31
个哈希表面试问题
:backhand_index_pointing_right:
:small_blue_diamond:
1.
什么是哈希表？
回答：
哈希表（hash
map）是一种实现关联数组抽象数据类型的数据结构，是一种可以将键映射到值的结构。
哈希表实现了一个关联数组，该数组由任意对象（键）索引。
哈希表使用哈希函数将索引（也称为哈希值）计算到桶或槽数组中，从中可以找到所需的值。
来源：
:small_blue_diamond:
2.
哈希表的空间复杂度是多少？
回答：
数据结构的空间复杂度表示它占用的空间与其拥有的元素数量相关。
例如，
O(1)的空间复杂度意味着无论您在其中放入多少元素，数据结构始终消耗恒定空间。
O(n)意味着空间消耗随着其中元素的数量线性增长。
哈希表通常具有O(n)的空间复杂度。
来源：
:small_blue_diamond:
3.解释什么是哈希值？
回答：
哈希值（也称为哈希或校验和）是一个字符串值（特定长度），它是哈希算法的计算结果。
哈希值有不同的用途：
哈希表的索引
确定任何数据（可以是文件、文件夹、电子邮件、附件、下载等）的完整性。
来源：
:small_blue_diamond:
4.
定义什么是哈希函数？
回答：
散列函数是可用于将任意大小
