1. map存储结构是红黑树,所以需要定义比较函数(less),查找效率为O(logN).
2. unordered_map存储结构是数组,需要定义hash函数(计算key)和比较函数(equal),查找效率为O(1).
3. unordered_map就是hash_map.
4. insert、find、[]等方法形式上一致。
1. map存储结构是红黑树,所以需要定义比较函数(less),查找效率为O(logN).
2. unordered_map存储结构是数组,需要定义hash函数(计算key)和比较函数(equal),查找效率为O(1).
3. unordered_map就是hash_map.
4. insert、find、[]等方法形式上一致。