容器
map 与 unordered_map:
- map 中的元素是按照key有序存储,其底层数据结构是 红黑树 ,查找、插入、删除的 时间复杂度均为 O(logN);
- unordered_map 中的元素是无序存储的,其底层数据结构是 hashtable + list/rbtree, 查找、插入、删除的 时间复杂度均为 O(1);
- map的优点在于有序,缺点在于为了保证顺序存储,在插入、删除时都需要对红黑树进行维护,所以插入、删除、查找的时间复杂度都是O(logN);
- 当不需要保证顺序存储时,可使用 unordered_map,效率更高,插入、删除、查找的时间复杂度为O(1);