hash_map和map的区别

1、hash_map底层采用哈希表存储

---hash_map（vector、             list、                     pair）

                           |                         |                             |

                  桶(bucket)     处理冲突（开链）           键值对

 

    STL map底层采用红黑树(RB-Tree)实现

 

ps：二叉树---》二叉排序树---》AVL树---》B树---》红黑树

 

2、hash_map需要hash函数、等于函数；map只需要比较函数

 

 

实际中，根据查找速度、数据量、内存大小等因素考虑选择情形