java查找列表重复

原创

mob649e8160b585 2024-08-13 06:02:54 ©著作权

©著作权归作者所有：来自51CTO博客作者mob649e8160b585的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java查找列表重复元素的方法指南

在Java中，查找列表中的重复元素是一个常见的需求。今天，我们将一起学习如何实现这一功能。我们会分步骤来进行解析，并通过代码来实现。最终，你将能够轻松地找到列表中的重复元素。

流程概述

我们整个过程分为以下几个步骤：

步骤	描述
1	创建一个列表并填充数据
2	使用Set集合来检测重复元素
3	遍历列表，找出重复并存储
4	输出重复的元素

以下是以流程图示的整个过程：

flowchart TD
    A[创建列表] --> B[使用Set检测重复]
    B --> C[遍历列表找重复]
    C --> D[输出结果]

详细步骤

第一步：创建一个列表并填充数据

在这一部分，我们将创建一个包含重复元素的列表。例如，我们可以创建一个整型列表。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class FindDuplicates {
    public static void main(String[] args) {
        // 创建并初始化一个包含重复元素的列表
        List<Integer> numbers = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5, 2, 3, 6, 7, 8, 1));
        System.out.println("列表内容: " + numbers);
    }
}

第二步：使用Set集合来检测重复元素

Java中的Set集合只能包含唯一的元素，因此我们可以利用这一特性来判断列表中的重复。

import java.util.HashSet;
import java.util.Set;

public class FindDuplicates {
    public static void main(String[] args) {
        // ...（步骤1代码）

        // 创建一个Set集合用于存储已经遇到的元素
        Set<Integer> encountered = new HashSet<>();
    }
}

第三步：遍历列表，找出重复并存储

接下来，我们将遍历列表中的每个元素，并将其与已存在的元素进行比较。

import java.util.HashSet;
import java.util.Set;

public class FindDuplicates {
    public static void main(String[] args) {
        // ...（步骤1和2代码）

        // 创建一个Set集合用于存储重复元素
        Set<Integer> duplicates = new HashSet<>();

        // 遍历列表寻找重复元素
        for (Integer number : numbers) {
            // 如果当前元素已经在encountered中，说明是重复的
            if (!encountered.add(number)) {
                duplicates.add(number);  // 存储重复元素
            }
        }
    }
}

第四步：输出结果

最后一步是将找到的所有重复元素输出。

import java.util.HashSet;
import java.util.Set;

public class FindDuplicates {
    public static void main(String[] args) {
        // ...（完整的前面代码）

        // 输出重复的元素
        System.out.println("重复的元素: " + duplicates);
    }
}

完整代码

结合以上所有步骤，我们可以得到以下完整的代码：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class FindDuplicates {
    public static void main(String[] args) {
        // 创建并初始化一个包含重复元素的列表
        List<Integer> numbers = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5, 2, 3, 6, 7, 8, 1));
        System.out.println("列表内容: " + numbers);

        // 创建一个Set集合用于存储已经遇到的元素
        Set<Integer> encountered = new HashSet<>();
        // 创建一个Set集合用于存储重复元素
        Set<Integer> duplicates = new HashSet<>();

        // 遍历列表寻找重复元素
        for (Integer number : numbers) {
            // 如果当前元素已经在encountered中，说明是重复的
            if (!encountered.add(number)) {
                duplicates.add(number);  // 存储重复元素
            }
        }

        // 输出重复的元素
        System.out.println("重复的元素: " + duplicates);
    }
}