unoredred_map稍慢。 ...

map介绍 Map是STL[1]的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树 ...

为什么需要hash_map 用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改： 岳不群－华山派掌门人，人称君子剑 张三丰－武当掌门人，太极拳创始人 东方不败－第一高手，葵花宝典 ...

http://blog.csdn.net/blues1021/article/details/45054159 ...

Contents 1 hash_set和hash_map的创建与遍历 2 hash_set和hash_map的查找 3 建议 一句话hash_set和hash_map：它们皆由Hashtable（Standard C++ ...

1.基本定义 　　map底层是用红黑树实现的，查找时间复杂度是O(log(n))； 　　hash_map底层是用hash表存储的，查询时间复杂度是O(1)； 　　unordered_map和hash_map基本一样，只是unordered_map已经加到C++11标准（编译时添加编译选项 ...

  内部数据的组织，基于红黑树实现，红黑树具有自动排序的功能，因此map内部所有的数据，在任何时候，都 ...

一，hash_set 原理：说到哈希，那么必须讲一下哈希表和哈希函数，这个相对于红黑树，又在一个角度，简化了搜索的复杂性，以及在构造时候的繁琐性； 　　哈希表：通过哈希函数，生成的一维数组，长度有限， 　　哈希函数，将具体的数据值，转换为对应哈希表的索引下标的函数，举一个例子，f(x)=x ...