leetcode耗时-hash-tables-interview-questions::purple_circle:哈希表面试问...

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. 定义什么是哈希函数？ 回答： 散列函数是可用于将任意大小