unordered_set 能把 set 的 $n \log{n}$ 压到 $n$ 级别？还有 unordered_map 也比 map 快？

是底层的 DS 实现不同吗？一个叫 “关联式容器”一个叫“无序关联式容器”。

Wiki 的解释看不太懂，有无通俗些的讲法。