hashset适合黑名单ip过滤因其o(1)平均查找复杂度，相比arraylist的o(n)遍历和hashmap冗余value更轻量；需标准化ip格式，不支持cidr需额外工具，动态更新推荐concurrenthashmap.newkeyset()。
用 HashSet 实现黑名单 IP 过滤非常简单高效，核心在于利用其 O(1) 平均时间复杂度的查找性能，适合高频、低延迟的判断场景。
为什么选 HashSet 而不是 ArrayList 或 HashMap
HashSet 底层基于 HashMap（只存 key），无序、不允许重复，且不含值映射开销。相比 ArrayList 的线性遍历（O(n)），IP 黑名单这种“只查不改”的场景，HashSet 更轻量；而 HashMap 多余的 value 存储和键值对管理并不必要。
基础实现：加载黑名单并判断
假设黑名单 IP 来自配置文件、数据库或硬编码列表：
Java Development Manual
下载
Java开发手册规约集合，基于阿里巴巴Java开发手册（嵩山版）。 涵盖7大维度：编程规约、异常日志、单元测试、安全规约、MySQL数据库、工程结构、设计规约。 当用户需要：(1) 编写或审查Java代码 (2) 检查命名/代码规范 (3) 处理异常和日志 (4) 编写单元测试 (5) 安全编码 (6) 数据库设...
- 初始化时一次性加载所有黑名单 IP 到 HashSet（注意：IP 字符串需规范，如统一用点分十进制，避免空格或大小写干扰）
- 每次请求到来时，直接调用
contains()判断是否在集合中
示例代码：
Set<string> blacklistedIps = new HashSet(Arrays.asList(
"192.168.1.100",
"203.0.113.45",
"127.0.0.1"
));
// 检查请求 IP 是否被拉黑
String clientIp = "203.0.113.45";
if (blacklistedIps.contains(clientIp)) {
throw new SecurityException("Access denied: IP is blacklisted");
}
</string>
增强健壮性的小技巧
真实环境中要注意几个细节：
- IP 格式标准化：对输入 IP 做 trim()，并可选校验合法性（如用正则或 InetAddress.getByName() 捕获异常）
-
支持 CIDR 网段？：HashSet 本身不支持网段匹配。若需支持如
192.168.1.0/24，需额外引入 CIDR 工具类（如 Apache Commons Net 的SubnetUtils），此时 HashSet 不再够用，应换为专门的 IP 匹配结构 -
动态更新需求：如果黑名单需运行时增删，HashSet 是线程不安全的。可考虑
Collections.synchronizedSet()，或更推荐使用ConcurrentHashMap.newKeySet()（Java 8+），它线程安全且性能更好
性能与内存权衡提醒
千万级 IP 黑名单在 HashSet 中仍能保持快速查询，但会占用较多堆内存（每个 String + HashSet Node 对象开销）。若内存敏感或黑名单极大，可考虑布隆过滤器（Bloom Filter）作前置粗筛，再用 HashSet 精确校验——不过对一般业务，HashSet 完全够用且更简单可靠。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
