map和hash_map的区别

1. map底层数据结构是用红黑树来实现的，插入查找的效率是O(lgn)
2. hash_map(c++11中为unoredered_map)底层数据结构是用hashtable实现的，查找效率是O(1)
3. 如果比较注重效率，而且数据量比较大，可以考虑使用hash_map.但是如果对内存使用限制比较大，希望尽量少地使用内存，这时候就要考虑避免使用hash_map.　因为hash_map是典型的以空间换时间的数据结构。