When Hash Tables Degrade
When Hash Tables Degrade — Chinese original prompt
键是 [键类型]，数据来自 [外部来源]，存放在哈希表里。请分析什么输入特征会让大量键落进同一个桶，使查找退化成 O(n)；说明该语言的哈希实现对这类键有没有防护，再给两条防御：换键的构造方式、或改用 [替代结构]，各写一句适用条件。
Site original
Chinese original
How to use
能被外部构造的键，比如请求参数和文件名，都要想一遍碰撞。