C++中map，hash_map,unordered_map,unordered_set区别与联系

1、hash_map、unordered_map 这两个的内部结构都是采用哈希表来实现。区别在哪里？unordered_map在C++11的时候被引入标准库了，而hash_map没有，因此建议仍是使用unordered_map比较好。 哈希表的好处是什么？查询平均时间是O(1)。顾名思义，unordered，就是无序了。无序容器在存储上组织为一组桶，每一个桶保存零个或多个元素。无序容器使用一个哈希

>>阅读原文<<