本文主要是介绍代码随想录算法训练营二刷第18天 | 哈希表——数组和部分set，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
数组作为哈希表
242.有效的字母异位词
字母异位词就是字符串中字母出现的次数相同。即：一个字符串中出现的所有的字符是否在另一个字符串中重复出现了！反过来也要对应找到，因此要用哈希表！
数组就是简单的哈希表，但是数组的大小是受限的！这道题目只包含小写字母，那么使用数组来做哈希最合适不过。
383.赎金信
与上一题相似，要找的就是一个字符串中的所有字符能否在另一个字符串中找到，也就是：一个字符串中的元素是否在另一个字符串中重复出现，因此必要用到哈希表！
这道题中同样要求只有小写字母，那么就给我们浓浓的暗示，用数组！本题和242.有效的字母异位词 (opens new window)很像，242.有效的字母异位词 (opens new window)是求 字符串a 和 字符串b 是否可以相互组成，在383.赎金信 (opens new window)中是求字符串a能否组成字符串b，而不用管字符串b 能不能组成字符串a。
上面两道题目用map确实可以，但使用map的空间消耗要比数组大一些，因为map要维护红黑树或者符号表，而且还要做哈希函数的运算。所以数组更加简单直接有效！因此，能用数组的哈希法就用数组！
set作为哈希表
(~)349.两个数组的交集
交集其实就是一个数组中出现的数值在另一个数组中也出现！因此要用哈希表！
但是由于这道题目没有限制数值（元素数值范围跨度比较大）的大小，就无法使用数组来做哈希表了。由于题目中说明了：结果唯一（即结果要求去重），且无序！因此选用unorder_set。
主要因为如下两点：
- 数组的大小是有限的，受到系统栈空间（不是数据结构的栈）的限制。
- 如果数组空间够大，但哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费。
所以此时一样的做映射的话，就可以使用set了。
关于set，C++ 给提供了如下三种可用的数据结构：（详情请看关于哈希表，你该了解这些！ (opens new window)）
- std::set
- std::multiset
- std::unordered_set
std::set和std::multiset底层实现都是红黑树，std::unordered_set的底层实现是哈希， 使用unordered_set 读写效率是最高的，本题并不需要对数据进行排序，而且还不要让数据重复，所以选择unordered_set。另外应该注意：set用的是insert函数进行插入的！
这篇关于代码随想录算法训练营二刷第18天 | 哈希表——数组和部分set的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
