map<type> mp1; 插入复杂度O(logn),查找复杂度O(logn),内部是红黑树 unordered_map mp2; 插入复杂度O(1),查找复杂度O(1),内部是哈希表 转载于:https://www.cnblogs.com/St-Lovaer/p/11487127.html