摘要：
这里列几个常见问题，应该对你理解和使用hash_map比较有帮助。4.1 hash_map和map的区别在哪里？构造函数：hash_map需要hash函数、等于函数；map只需要比较函数(小于函数).存储结构：hash_map采用hash表存储，map一般采用红黑树(RB Tree)实现。因此其内存数据结构是不一样的。4.2 什么时候需要用hash_map，什么时候需要用map?总体来说，hash_map 查找速度会比map快，而且查找速度基本和数据量大小无关，属于常数级;而map的查找速度是log(n)级。并不一定常数就比log(n) 小，hash还有hash函数的耗时，明白了吧，如果你考虑 阅读全文
2012年2月26日
