刷题笔记：哈希表的三种容器

当需要进行查找速度优化时，就可以使用哈希表，需要使用额外的空间存储数据，随后可以提高查找效率。

常用的哈希表数据结构有三种：数组、集合（set）、映射（map）。

当数据量小时数组也可以有哈希功能：

例如统计字符串中字母出现次数，可以使用 s[0]~s[25] 的数组分别存储字母数量。

单当数据量无法确定或较大时，就需要使用集合（set）了。

集合有三类：

首先考虑使用unordered_set，它具有数据唯一性，无序的特点。

当要求有序时，就可以使用set。它具有数据唯一性，有序的特点。

当要求有序且可重复时，就可以使用multiset，它具有可重复性，有序的特点。

当数据有 key 和 value 对应关系时，就可以使用映射（map）。

映射同样有三种：

首先是unordered_map，它具有 key 唯一性，无序的特点。

而map，具有 key 唯一性，有序的特点。

multimap，则是具有 key 可重复性，有序的特点。