HashSet 适合静态或低频更新的黑名单过滤，基于哈希表实现平均 O(1) 查找；需预设容量、避免 null、统一大小写处理，不适用于通配符匹配或高频更新场景。
HashSet 在 Java 中实现高性能黑名单过滤，核心在于它底层基于 HashMap 的哈希表结构，提供平均 O(1) 时间复杂度的查找能力。只要合理使用，它比 List、TreeSet 或正则匹配等方案快得多，特别适合静态或低频更新的黑名单场景。
用 HashSet 存储黑名单项（字符串为主）
黑名单通常由 IP、手机号、用户名、设备 ID 等字符串组成。直接将它们加入 HashSet 即可：
Set<String> blackList = new HashSet<>();
blackList.add("192.168.1.100");
blackList.add("13800138000");
blackList.add("hacker_user");
注意：确保元素 不可变（如 String 是天然不可变的），且自定义对象必须正确重写 hashCode() 和 equals()，否则查找会失效。
检查是否命中黑名单只需一次 contains() 调用
过滤逻辑极简，无循环、无排序、无正则解析：
Alibabacloud Sdk Client Initialization For Java
下载
在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。
立即学习“Java免费学习笔记（深入）”；
String input = "13800138000";
if (blackList.contains(input)) {
throw new SecurityException("Forbidden: blacklisted");
}
这个操作在理想哈希分布下是常数时间。即使黑名单含 10 万条记录，平均也只需几次内存访问。
提升性能的关键细节
-
预设初始容量：避免扩容开销。例如预估有 5 万条黑名单，构造时写
new HashSet<>(65536)（取大于 5 万的 2 的幂） -
关闭扩容：若黑名单加载后不再增删，可包装为
Collections.unmodifiableSet()，防止误改，也利于 JIT 优化 - 避免 null 元素：HashSet 允许存一个 null，但容易引发 NPE；建议统一过滤空值再进集合
-
大小写敏感需明确处理：如用户名黑名单，入库和查询都统一转小写（
name.toLowerCase()），不要依赖 equals 的默认行为
适用边界与替代建议
HashSet 不适合以下情况：
- 需要通配符匹配（如
192.168.*.*）→ 改用 Trie 树、IP 段转 Long 区间判断，或专用库如ip-matcher - 黑名单实时高频更新（每秒数百次增删）→ 考虑
ConcurrentHashMap.newKeySet()替代，避免同步瓶颈 - 内存极度受限（千万级条目）→ 可考虑布隆过滤器（Bloom Filter）做初筛，再查 HashSet 落库确认，以换空间
对绝大多数 Web 接口、登录校验、限流拦截等场景，HashSet 黑名单简单、可靠、足够快。
