算法3：哈希表

哈希表（Hash Table，也叫散列表），是根据键（Key）而直接访问在内存存储位置的数据结构。哈希表通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做哈希函数，存放记录的数组称做哈希表。

场景：判断元素是否出现过，或是否在某集合中出现过

实例1：leetcode 1 两数之和
实例2：242. 有效的字母异位词
实例3：349. 两个数组的交集

--

参考：

1、哈希表1-6