例子链接：http://blog.csdn.net/gamecreating/article/details/7698719
结论: unordered_map 查找效率快五倍，插入更快，节省一定内存。如果没有必要排序的话，尽量使用 hash_map(unordered_map 就是 boost 里面的 hash_map 实现)。
boost::unordered_map 和 std::map 的效率 与 内存比较,布布扣,bubuko.com
boost::unordered_map 和 std::map 的效率 与 内存比较
原文：http://www.cnblogs.com/wuchunming/p/3794022.html