hash_map map

什么时候需要用hash_map，什么时候需要用map? 
总体来说，hash_map 查找速度会比map快，而且查找速度基本和数据数据量大小，属于常数级别;而map的查找速度是log(n)级别。并不一定常数就比log(n) 小，hash还有hash函数的耗时，明白了吧，如果你考虑效率，特别是在元素达到一定数量级时，考虑考虑hash_map。但若你对内存使用特别严格，希望程序尽可能少消耗内存，那么一定要小心，hash_map可能会让你陷入尴尬，特别是当你的hash_map对象特别多时，你就更无法控制了，而且 hash_map的构造速度较慢。 

现在知道如何选择了吗？权衡三个因素: 查找速度, 数据量, 内存使用。 

这里还有个关于hash_map和map的小故事，看看:http://dev.youkuaiyun.com/Develop/article/14/14019.shtm 

转载于:https://www.cnblogs.com/zhizhan/p/4454067.html