map和unordered_map的区别

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

>>阅读原文<<