Java中验证ArrayList至少一个元素匹配参数的优化实现咨询

原代码的核心问题是必须遍历完整列表并额外存储非活跃广告，哪怕中途已经找到活跃广告，仍会继续执行，在列表规模较大时会浪费大量性能和内存。

最优实现方案1：传统短路遍历 #

一旦找到第一个活跃广告就立即终止遍历，无需处理剩余元素：

private static void validateAdvertisements(List<Advertisement> advertisements) {
    for (Advertisement ad : advertisements) {
        if (ad.isActive()) {
            return;
        }
    }
    throw new NoAdvertisementAvailableException();
}

最优实现方案2：Java 8+ Stream 短路操作 #

利用anyMatch的短路特性，代码更简洁，性能和传统循环一致：

private static void validateAdvertisements(List<Advertisement> advertisements) {
    boolean hasActiveAd = advertisements.stream()
                                        .anyMatch(Advertisement::isActive);
    if (!hasActiveAd) {
        throw new NoAdvertisementAvailableException();
    }
}

方案优势对比 #

• 原方案：遍历全量元素 + 额外内存存储非活跃列表，时间/空间复杂度均为O(n)
• 优化方案：最坏情况遍历全量元素（无活跃广告），但平均情况会提前终止，时间复杂度最优为O(1)，空间复杂度O(1)，性能提升显著。

内容的提问来源于stack exchange，提问作者John