如何检查Java8流中是否存在重复？

Question

我的想法是：

list.size() != list.stream().distinct().count()

是最好的办法吗？

Answer 1

您的代码需要遍历所有元素。如果您希望确保没有重复项，那么简单的方法如下

public static <T> boolean areAllUnique(List<T> list){
    Set<T> set = new HashSet<>();

    for (T t: list){
        if (!set.add(t))
            return false;
    }

    return true;
}

会更高效，因为它可以在找到第一个非唯一元素时立即给出false。

这个方法也可以用stream#allmatch重写为（假设非并行流和线程安全环境），这也是短路的（对于不满足提供的条件的第一个元素立即返回false）

public static <T> boolean areAllUnique(List<T> list){
    Set<T> set = new HashSet<>();
    return list.stream().allMatch(t -> set.add(t));
}

public static <T> boolean areAllUnique(List<T> list){
    return list.stream().allMatch(new HashSet<>()::add);
}