Java中如何判断两个数组是否存在交集或包含全部元素？

原代码的核心错误 #

1. 泛型类型非法：Java泛型不支持基本数据类型，HashSet<int>属于无效定义，必须使用对应的包装类Integer。
2. 集合初始化逻辑错误：Collections.singleton(searchableIds)是把整个int[]数组作为单个元素存入Set，而非将数组中的每个id逐一添加，导致后续的contains判断完全不符合预期。
3. 潜在的Stream消费问题：虽然原代码中Stream仅在分支中使用一次，但提前将现有id转为Set可以避免重复消费Stream的异常，同时提升查询效率。

修正后的实现代码 #

import java.util.Arrays;
import java.util.Set;
import java.util.stream.Collectors;

public class Item {
    private int id;

    public Item(int id) {
        this.id = id;
    }

    public int getId() {
        return id;
    }
}

public class Manager {
    private Item[] items = {
        new Item(1), new Item(2), new Item(3)
    };

    private boolean hasItem(int[] searchableIds, boolean requiresAll) {
        // 预提取Manager中所有Item的id到Set，实现O(1)查询效率
        Set<Integer> existingIds = Arrays.stream(items)
                                         .map(Item::getId)
                                         .collect(Collectors.toSet());

        if (requiresAll) {
            // 验证searchableIds的所有id都存在于现有集合中
            for (int id : searchableIds) {
                if (!existingIds.contains(id)) {
                    return false;
                }
            }
            return true;
        }

        // 验证至少存在一个匹配的id
        for (int id : searchableIds) {
            if (existingIds.contains(id)) {
                return true;
            }
        }
        return false;
    }
}

代码说明 #

• 集合优化：将现有Item的id提前转为Set<Integer>，利用Set的O(1)查询特性，大幅提升判断效率，尤其是在数据量较大时。
• 逻辑简化：
  • 当requiresAll为true时，遍历搜索数组，只要发现一个id不存在就直接返回false，全部存在则返回true，比原代码的计数方式更高效直观。
  • 当requiresAll为false时，遍历搜索数组，只要发现一个匹配id就立即返回true，无需遍历全部元素。
• 类型合规：使用Integer包装类满足泛型要求，避免编译错误。

可选简化实现（基于Stream API） #

如果偏好使用Stream API，也可以写成更简洁的形式：

private boolean hasItem(int[] searchableIds, boolean requiresAll) {
    Set<Integer> existingIds = Arrays.stream(items)
                                     .map(Item::getId)
                                     .collect(Collectors.toSet());

    return requiresAll 
        ? Arrays.stream(searchableIds).allMatch(id -> existingIds.contains(id))
        : Arrays.stream(searchableIds).anyMatch(id -> existingIds.contains(id));
}

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