常见的三种哈希结构当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。 数组 set （集合） map(映射) 在C++中，set 和 map 分别提供以下三种数据结构，其底层实现以及优劣如下表所示： 集合 底层实现 是否有序 数值是否可以重复 能否更改数值 查询效率 增删效率 std::set 红黑树 有序 否 否 O(log n) O(log n) s...