STL中map、hash_map、unordered_map

一：map

map是基于红黑树实现的，插入，查找和删除的时间复杂度均是O(logn)，对其进行操作的时间复杂度是稳定的
插入:O(logN)
查看:O(logN)
删除:O(logN)

二：hash_map

hash_map底层是用hash表实现的，利用空间换取时间。插入、查找和删除的时间复杂度均是插入:O(1)，最坏情况O(N)。
查看:O(1)，最坏情况O(N)。
删除:O(1)，最坏情况O(N)。
对于上述两种结构，如果数据量比较大时，尽量考虑hash_map，如果对于内存有一定的限制，可以使用map

三：unordered_map

C++ 11标准中加入了unordered系列的容器。其无论从查找、插入上来说，unordered_map的效率都优于hash_map，更优于map
插入:O(1)，最坏情况O(N)。
查看:O(1)，最坏情况O(N)。
删除:O(1)，最坏情况O(N)。