作者:LeetCode
链接:https://leetcode.cn/leetbook/read/hash-table-plus/kar61/
来源:力扣(LeetCode)
概览
哈希表 是一种使用 哈希函数 组织数据,以支持快速插入和搜索的数据结构。
有两种不同类型的哈希表:哈希集合和哈希映射。
哈希集合 是 集合 的实现方式之一,用于存储 非重复值。
哈希映射 是 映射 的实现之一,用于存储 (key, value) 键值对。
在 标准模板库 的帮助下,哈希表是 易于使用的。大多数常见语言(如 Java,C ++ 和 Python)都支持哈希集合和哈希映射。
通过选择合适的哈希函数,哈希表可以在插入和搜索方面展现出 出色的性能。