【算法】哈希表

- 日理万妓 2024-03-27 14:52 96阅读 0赞

## 哈希表 ##

哈希表常用于统计某个元素是否出现，以及出现的次数

### 哈希表结构选择 ###

#### 数组 ####

常用于元素较少的情况，例如26个小写英文字母

#### HashSet ####

常用于统计是否出现过  
只有一个元素项

#### HashMap ####

常用于不止携带一个内容

## 相关题目 ##

*  [242. 有效的字母异位词 - 力扣（LeetCode）][242. _ - _LeetCode]
 *  [383. 赎金信 - 力扣（LeetCode）][383. _ - _LeetCode]
 *  [438. 找到字符串中所有字母异位词 - 力扣（LeetCode）][438. _ - _LeetCode]
 *  [49. 字母异位词分组 - 力扣（LeetCode）][49. _ - _LeetCode]
 *  [349. 两个数组的交集 - 力扣（LeetCode）][349. _ - _LeetCode]
 *  [350. 两个数组的交集 II - 力扣（LeetCode）][350. _ II - _LeetCode]
 *  [202. 快乐数 - 力扣（LeetCode）][202. _ - _LeetCode]
 *  [1. 两数之和 - 力扣（LeetCode）][1. _ - _LeetCode]
 *  [454. 四数相加 II - 力扣（LeetCode）][454. _ II - _LeetCode]
 *  [15. 三数之和 - 力扣（LeetCode）][15. _ - _LeetCode]

[242. _ - _LeetCode]: https://leetcode.cn/problems/valid-anagram/
[383. _ - _LeetCode]: https://leetcode.cn/problems/ransom-note/
[438. _ - _LeetCode]: https://leetcode.cn/problems/find-all-anagrams-in-a-string/
[49. _ - _LeetCode]: https://leetcode.cn/problems/group-anagrams/
[349. _ - _LeetCode]: https://leetcode.cn/problems/intersection-of-two-arrays/
[350. _ II - _LeetCode]: https://leetcode.cn/problems/intersection-of-two-arrays-ii/
[202. _ - _LeetCode]: https://leetcode.cn/problems/happy-number/
[1. _ - _LeetCode]: https://leetcode.cn/problems/two-sum/
[454. _ II - _LeetCode]: https://leetcode.cn/problems/4sum-ii/
[15. _ - _LeetCode]: https://leetcode.cn/problems/3sum/

发表评论取消回复

表情：

评论列表（有 0 条评论，96人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法】哈希表

哈希表哈希表常用于统计某个元素是否出现，以及出现的次数哈希表结构选择数组常用于元素较少的情况，例如26个小写英文字母 HashSet 常用于

- 日理万妓/ 2024年03月27日 14:52/ 0 赞/ 97 阅读

相关【算法系列篇】哈希表

![在这里插入图片描述][9281f13070534cd5bacba4b55d979b24.gif_pic_center] 文章目录前言 1. 两数

今天药忘吃喽~/ 2023年10月16日 16:51/ 0 赞/ 60 阅读

相关哈希值哈希表_哈希杰森

哈希值哈希表我最近写了一个[简单的库，可预测地对json进行哈希处理][json] 。该实用程序基于出色的[Jackson Json解析库][Jackson Json

阳光穿透心脏的1/2处/ 2023年02月25日 04:56/ 0 赞/ 52 阅读

相关哈希表和碰撞算法

线性探测法哈希表结构体 include<iostream> include<string.h> using namespace std;

水深无声/ 2023年01月10日 14:35/ 0 赞/ 156 阅读

相关哈希表

什么是哈希表哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的[数据结构][Link 1]。也就是说，它通过把关键码

悠悠/ 2022年07月15日 12:14/ 0 赞/ 247 阅读

相关哈希表

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速

系统管理员/ 2022年06月10日 01:26/ 0 赞/ 304 阅读

相关哈希表

我们知道，通过对数组进行直接寻址（Direct Addressing），可以在 O(1) 时间内访问数组中的任意元素。所以，如果存储空间允许，可以提供一个数组，为每个可能的关键

快来打我*/ 2022年06月05日 02:20/ 0 赞/ 415 阅读

相关查找--理解哈希算法并实现哈希表

[查找--

朱雀/ 2022年05月29日 09:05/ 0 赞/ 291 阅读

相关哈希表

一、简介如果所有的键都是小整数，那么我们可以用一个数组来实现无序的符号表，将键作为数组的索引i而数组中i（键）处储存的就是对应的值。这样就可以快速地访问任意键的值，

旧城等待，/ 2021年12月22日 01:21/ 0 赞/ 455 阅读

相关哈希表

【一】哈希表 > 他通过把关键码值映射到表中的一个位置来访问记录，以加快查找的速度。这个映射函数就是散列函数。 ![watermark_type_ZmFuZ3poZW5na

傷城~/ 2021年08月11日 17:13/ 0 赞/ 610 阅读