C++语言基础：STL----unordered_map、unordered_multimap、unordered_set、unordered_multiset

• 2.9、unordered_map
  • 2.9.1、unordered_map基本概念
    • 1、简介
      • 1. unordered_map是无序 map 容器， C++11标准，底层是哈希表存储结构；解决冲突：链地址法
      • 2. pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
      • 3. 所有元素都根据元素的键值无序排序
    • 2、本质：map与unordered_map的区别
      • 1）. map是关联式容器，unordered_map是无序容器
      • 2）. 关联式容器的底层实现采用的树存储结构，更确切的说是红黑树结构；
      • 3）. 无序容器的底层实现采用的是哈希表的存储结构。
      • 4）. 总的来说，实际场景中如果涉及大量遍历容器的操作，建议首选关联式容器；反之，如果更多的操作是通过键获取对应的值，则应首选无序容器。
    • 3、优点：和关联式容器相比，无序容器具有以下 2 个特点