unordered_map

unordered_map 概述

unordered_map 是 C++ STL 中的关联容器，基于**哈希表（哈希桶）**实现，用于存储键值对（key-value pairs）。其核心特点包括：

• 无序性：不维护键的存储顺序，与 map（基于红黑树）的有序性形成对比。
• 高效性：平均情况下，插入、查询、删除操作的时间复杂度为 O(1)，但最坏情况下可能退化为 O(n)（如哈希冲突严重时）。
• 键唯一性：每个键（key）唯一，重复插入会覆盖原有值。

核心操作复杂度分析

操作	平均时间复杂度	最坏时间复杂度	场景说明
查询	O(1)