hashmap本身不防哈希碰撞攻击，需应用层加固；攻击者构造同哈希key使o(1)退化为o(n)，引发dos；防御需组合禁用用户输入key、强哈希预处理、限容、树化及安全替代结构。
Java 中的 HashMap 本身不直接防范哈希碰撞攻击，它只负责高效存取，而“避免被攻击”需靠应用层主动加固。哈希碰撞攻击（又称哈希洪水攻击）是指攻击者精心构造大量具有相同哈希值的 key，使 HashMap 的链表急剧变长，将平均 O(1) 查找退化为 O(n)，从而引发拒绝服务（DoS）。
关键点：HashMap 的默认行为不防攻击
Java 7 及以前版本使用头插法链表，且未对哈希值做充分扰动，容易被利用；Java 8 起虽引入红黑树和扰动函数，但仍依赖用户提供的 hashCode() 实现是否安全。若 key 类型是用户可控的（如自定义类、String、Integer 等），攻击者可批量生成 hash 冲突的字符串（例如基于 String.hashCode() 的数学规律），触发性能雪崩。
有效防御手段
以下措施应组合使用，单靠某一项不足以抵御专业攻击：
- 禁用用户输入作为 HashMap 的 key：尤其避免直接将 HTTP 参数、JSON 字段名、文件名等未经校验的字符串用作 key。优先改用白名单枚举、预分配 ID 或哈希后截断再映射
- 使用抗碰撞的哈希函数替代默认 hashCode()：对不可信 key，先经 MurmurHash3、XXHash 等强哈希算法处理，再取模或作为新 key。例如：key = Long.toString(MurmurHash3.hash64(userInput))
- 限制 HashMap 容量与元素数量：在接收外部数据前检查条目数上限（如 ≤ 1000），超限时拒绝或抛出异常；避免无节制 put
- 启用 Java 8+ 的树化阈值防护：确保 table.length ≥ 64 且链表长度 ≥ 8 才转红黑树（JVM 默认已开启）。可通过 -Djdk.map.althashing.threshold=0 强制启用备用哈希（仅限 Java 7u6 及以上，但不推荐，已过时）
- 改用更安全的替代结构：对高风险场景（如网关、API 解析层），考虑用 ConcurrentHashMap（自带分段锁+树化）、LinkedHashMap（可设 accessOrder 防扫描）、或专为安全设计的库如 fastutil 或 trove
开发中必须覆写的两个方法
若你自定义 key 类，务必同时重写：
- hashCode()：避免简单返回常量或仅依赖易控字段（如纯数字 ID）；建议混合多个字段并加入随机盐值（部署时固定）
- equals()：必须与 hashCode() 逻辑一致，否则 HashMap 行为不可预测；禁止仅比较引用（==）
不复杂但容易忽略
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
