哈希表：unordered_map

跟打练习　难度 3

map 查找要走"树"，哈希表直接"算出"位置——平均 O(1) 的查找神器！用法和 map 几乎一样。

知识点讲解

哈希思想：用哈希函数把 key"算"成数组下标，一步定位。unordered_map 就是现成的哈希表：增删查平均 O(1)（map 是 O(log n)），代价是**不按 key 排序**。要顺序用 map，要快用 unordered_map。

改编自：GESP C++ 七级考纲 · 哈希表｜考点：哈希 O(1) 查找 vs map O(log n)；无序