std::map 查找慢但插入不慢，因其底层为红黑树，插入与查找均为 O(log n)；非哈希表，无哈希冲突，但要求 key 可比较、不支持无默认构造的 operator[] 赋值。
map 在 C++ 里不是“存键值对就完事”的容器，它默认按 key 排序、不允许重复 key、查找是 log(n)，用错场景反而拖慢程序。
为什么 std::map 查找慢但插入不慢？
底层是红黑树，每次插入/查找都走二分路径，所以平均时间复杂度是 O(log n)。这不是哈希表，没有碰撞、不依赖 hash 函数，但也不支持 operator[] 对不存在的 key 直接赋值而不构造默认值（会默认构造 value）。
- 如果只是想快速查、不在乎顺序，用
std::unordered_map更合适 -
std::map的迭代器遍历天然有序，适合需要范围查找（比如所有 age 在 25–30 之间的人） - key 类型必须支持
operator<，比如自定义 struct 要自己写比较逻辑，不然编译报错：invalid operands to binary expression
std::map::insert 和 operator[] 的行为差异
看似都能“加数据”，实际语义完全不同：
-
myMap[key] = value：强制创建 key 对应的 value（调用 default constructor），再赋值；即使 key 已存在，也会覆盖 -
myMap.insert({key, value})：只在 key 不存在时插入；返回pair<iterator, bool>，second是是否插入成功 - 想“有则更新、无则插入”，别偷懒写
operator[]，改用myMap[key] = value确实能达目的，但会多一次默认构造 + 赋值；更高效的是myMap.try_emplace(key, value)（C++17 起），只构造一次
迭代器失效和线程安全的真实情况
std::map 的迭代器在插入/删除时，**只有被删元素的迭代器失效**，其他全有效——这点比 vector 友好得多。但它**完全不保证线程安全**：
立即学习“C++免费学习笔记（深入）”；
- 多个线程同时读是 OK 的
- 任意一个线程写（哪怕只是 insert），其他线程无论读写都必须加锁
- 别信“我只读不写就不用锁”，
std::map内部可能重平衡，读操作也可能触发内部修改 - 如果真要并发访问，优先考虑
std::shared_mutex（C++17）或外部读写锁，而不是自己手写原子操作
真正难的不是怎么写那几行 insert 或 find，而是想清楚：你到底要排序、要唯一性、要稳定迭代顺序，还是只要快查？选错容器，后面加再多注释也救不回来。
