Java8、查找重复元素的流

Question

我试图列出整数列表中的重复元素，例如，

List<Integer> numbers = Arrays.asList(new Integer[]{1,2,1,3,4,4});    

使用jdk 8的流。有人试过吗？要删除重复项，我们可以使用distinct() api。但是如何找到重复的元素呢？有人能帮我吗？

Answer 1

您需要一个集合（下面的所有项目）来保存整个数组内容，但这是 O（n）：

Integer[] numbers = new Integer[] { 1, 2, 1, 3, 4, 4 };
Set<Integer> allItems = new HashSet<>();
Set<Integer> duplicates = Arrays.stream(numbers)
        .filter(n -> !allItems.add(n)) //Set.add() returns false if the item was already in the set.
        .collect(Collectors.toSet());
System.out.println(duplicates); // [1, 4]

Answer 2

基本示例。前半部分构建频率图，后半部分将其简化为过滤列表。可能不如Dave的答案有效，但更通用（例如如果您想准确检测两个等）

List<Integer> duplicates = IntStream.of( 1, 2, 3, 2, 1, 2, 3, 4, 2, 2, 2 )
   .boxed()
   .collect( Collectors.groupingBy( Function.identity(), Collectors.counting() ) )
   .entrySet()
   .stream()
   .filter( p -> p.getValue() > 1 )
   .map( Map.Entry::getKey )
   .collect( Collectors.toList() );

Answer 3

您可以使用 Collections.frequency：

numbers.stream().filter(i -> Collections.frequency(numbers, i) >1)
                .collect(Collectors.toSet()).forEach(System.out::println);