哈希表

一句话理解

哈希表是按哈希值存放键值的结构。

为什么要学

unordered_map 的底层。

讲解

冲突用拉链或开放寻址。平均 O(1)，最坏 O(n)。

例子

插入、查找都先算 h(key)，再在桶里比。

常见错误

• 最坏被卡仍当 O(1) 硬上。
• 自定义键没写哈希。