如何在 Java 中查找 Stream 中的重复元素

javaobject oriented programmingprogramming更新于 2024/9/25 0:12:17

在数据流中查找重复元素是 Java 面试中甚至许多学生考试中经常问到的问题之一。Java 提供了几种查找重复元素的方法,我们将主要关注两种方法:第一种是使用 Java 集合框架的 Set,另一种是使用名为 Collections.frequency() 的流的内置方法。

Java 程序用于查找 Stream 中的重复元素

在讨论从数据集合中获取重复项的不同方法之前,有必要先讨论一下 filter() 方法。它将是示例程序的重要组成部分。

filter()

它允许我们根据指定的条件筛选流中的元素。它是高阶函数的一部分,用于对流项应用某种行为。此方法将谓词作为参数,并返回与谓词匹配的元素列表。

语法


filter(predicate);

使用 Java 集合框架的 Set

它是 Java 集合接口的子接口,不允许重复值。它与数学集合非常相似。我们可以使用 add() 方法,该方法只会将那些不相似的元素附加到集合中。要使用 Set 接口的属性,我们需要使用实现此接口的 HashSet 类。

示例 

以下示例说明了如何使用 Set 接口从流中查找重复元素。

方法

  • 使用 Arrays.asList() 方法创建一个列表,以存储固定大小的列表。

  • 然后,使用 HashSet 类定义一个 Set,以仅存储不同的元素。

  • 现在,使用 filter() 方法以及 stream() 和 forEach() 仅过滤掉重复的项目。这里,stream() 以流的形式指定输入,我们将使用 forEach() 迭代并打印重复元素。

import java.util.*;
public class Duplicate {
   public static void main(String []args) {
        // 创建一个包含重复项的列表
        List<Integer> itemsList = Arrays.asList(10, 12, 10, 33, 40, 40, 61, 61);
        // 声明一个新的 Set
        Set<Integer> newitemSet = new HashSet<>();
        System.out.println("重复项列表:");
        itemsList.stream() // 将列表转换为流
            .filter(nums -> !newitemSet.add(nums)) // 过滤掉未添加到集合中的元素
            .forEach(System.out::println); // 打印重复项
   }
}

输出

重复项列表:
10
40
61

使用 Collections.frequency() 方法

从流或集合中过滤重复元素的另一种最简单方法是使用 'java.util' 包的 Collections.frequency() 方法,该方法用于返回指定集合中的元素总数。

语法

Collections.frequency(nameOfCollection, obj);

此处,

nameOfCollection表示流,obj 表示需要确定其频率的元素。

示例 

在下面的示例中,我们将使用 Collections.frequency() 方法计算流中每个元素的出现次数,然后返回出现次数超过一次的元素。我们将打印重复元素出现次数的完整列表以及计数。

import java.util.*;
public class FindDuplicates {
   public static void main(String[] args) {
        // 创建一个包含重复项的列表
        List<Integer> itemslist = Arrays.asList(10, 12, 10, 10, 33, 40, 40, 61, 61);
        System.out.println("具有频率的重复项列表: ");
        itemslist.stream() // 将列表转换为流
        .filter(itr -> Collections.frequency(itemslist, itr) > 1) // 检查重复项的频率
        .forEach(System.out::println); // 打印重复项的频率
        System.out.println("重复项的数量: ");
        // 计算重复项的数量
        System.out.println(itemslist.stream()
        .filter(itr -> Collections.frequency(itemslist, itr) > 1)
        .count());
    }
}

输出

重复项列表,频率为:
10
10
10
40
40
61
61
重复项数:
7

示例

下面是另一个示例,我们将同时使用 Set 接口和 Collections.frequency() 方法来仅获取重复元素。Collections.frequency() 方法将计算流中每个元素的出现次数,然后将计数大于 1 的元素收集到 Set 中以删除重复项。生成的 Set 将仅包含流中的重复元素。

import java.util.stream.*;
import java.util.*;
public class FindDuplicates {
   public static void main(String[] args) {
        // 创建一个包含重复项的列表
        List<Integer> itemslist = Arrays.asList(10, 12, 10, 10, 33,40, 40, 61, 61);
        // 设置用于存储重复项
        Set<Integer> duplicates = itemslist.stream()
        .filter(itr -> Collections.frequency(itemslist, itr) > 1) // 检查重复项的频率
        .collect(Collectors.toSet()); // 仅将重复项添加到集合中
        // 打印重复项
        System.out.println("重复项列表:" + duplicates);
   }
}

输出

重复项列表:[40, 10, 61]

结论

在本节中,我们将用上述示例和概念中的一些关键点来结束我们的讨论。我们可以使用 filter() 方法从数据集合中过滤出特定类型的元素。它通过将 Predicate 应用于每个元素在后台工作。Set 接口能够仅存储不同的元素,这使其成为给定任务的绝佳选择。


相关文章


有用资源