1. 元素排列:
字面意思,unorder_Map的元素是无序的(unorder) ,内部实现哈希表
Map的元素是有序的,内部实现红黑树
2. 单次查找,unordered查找更快,常量级。(Map: logN)
unordered<int,int> mp;
map<int,int> mp;
//
mp.count(Element);//指定元素的个数(0 or 1)
1. 元素排列:
字面意思,unorder_Map的元素是无序的(unorder) ,内部实现哈希表
Map的元素是有序的,内部实现红黑树
2. 单次查找,unordered查找更快,常量级。(Map: logN)
unordered<int,int> mp;
map<int,int> mp;
//
mp.count(Element);//指定元素的个数(0 or 1)