unordered_map和map

1.头文件

#include<map>

#include<unordered_map>

2.实现原理

map内部由红黑树实现，进行中序遍历，输出结果是有序的。操作时间稳定，查询、插入、删除都是o（logN）。

unordered_map内部由哈希函数实现，元素是无序的。查询时间是o（1），但是查询时间并不一定比map短，还要考虑到数据量以及哈希函数的构造速度。

3.用法

对于自定义类型：

map需要重载operator<。

unordered_map需要重新定义hash_value函数并且重载operator==。