map与unordered_map的区别

一、须要引入的头文件不一样 map:#include<map>html unordered_map:#include<unordered_map>post 二、内部实现机理不一样 map:map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具备自动排序的功能，所以map内部的全部元素都是有序的，红黑树的每个节点都表明着map的一个元素。所以，对于map进

>>阅读原文<<