哈希表
- 哈希表是用来快速判断一个元素是否出现集合里。
哈希表数据结构辨析1:数组、set、map
- 元素个数有限时，可以使用数组。
- 元素个数较多时，使用set
- 需要储存两个值时（如元素值和索引下标），使用map。
哈希表数据结构辨析2：数组、map（set）, unordered_map(unordered_set), multimap(multiset)
-
其中unordered_map（unordered_set）哈希表实现，速度最快；另外两个红黑树实现。
-
优先使用unordered_map（unordered_set）：无序去重+最快。
-
map或set：有序+去重。
-
multimap（multiset）：有序+有重。
