java找出list中重复数据和下标

原创

mob64ca12e08acf 2023-09-16 05:12:35 ©著作权

文章标签 List java Java 文章分类 Java 后端开发

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

Java找出List中重复数据和下标

在Java编程中，我们经常会遇到需要找出List中重复数据和相应下标的问题。本篇文章将介绍如何使用Java来解决这个问题，并提供相应的代码示例。

问题背景

在某些情况下，我们需要对一个List进行处理，找出其中重复的数据并获取其下标。比如，假设我们有一个存储学生名字的List，我们想找出其中重复的名字，并返回它们在List中的下标。

解决方案

Java提供了多种方法来解决这个问题。我们将介绍两种常用的方法：使用Map和使用Set。

使用Map

使用Map是一种常见的解决方案。我们可以遍历List中的每个元素，将元素作为键，下标作为值存储到Map中。当我们遇到重复的元素时，我们可以检查Map中是否已经存在相同的键。

以下是使用Map解决问题的Java代码示例：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class FindDuplicates {
    public static void main(String[] args) {
        List<String> names = new ArrayList<>();
        names.add("Alice");
        names.add("Bob");
        names.add("Alice");
        names.add("Charlie");
        names.add("Bob");

        Map<String, Integer> map = new HashMap<>();
        List<String> duplicates = new ArrayList<>();

        for (int i = 0; i < names.size(); i++) {
            String name = names.get(i);
            if (map.containsKey(name)) {
                duplicates.add(name);
            } else {
                map.put(name, i);
            }
        }

        System.out.println("Duplicates: " + duplicates);
        System.out.println("Indexes: " + map);
    }
}

运行上述代码，输出将会是：

Duplicates: [Alice, Bob]
Indexes: {Alice=0, Bob=1}

使用Set

另一种解决方案是使用Set。我们可以遍历List中的每个元素，将元素添加到Set中。如果添加操作返回false，说明元素已经存在于Set中，即为重复元素。

以下是使用Set解决问题的Java代码示例：

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

public class FindDuplicates {
    public static void main(String[] args) {
        List<String> names = new ArrayList<>();
        names.add("Alice");
        names.add("Bob");
        names.add("Alice");
        names.add("Charlie");
        names.add("Bob");

        Set<String> set = new HashSet<>();
        List<String> duplicates = new ArrayList<>();

        for (String name : names) {
            if (!set.add(name)) {
                duplicates.add(name);
            }
        }

        System.out.println("Duplicates: " + duplicates);
    }
}

运行上述代码，输出将会是：

Duplicates: [Alice, Bob]

总结

在本文中，我们介绍了两种在Java中找出List中重复数据和下标的常用方法：使用Map和使用Set。这些方法可以帮助我们快速解决类似的问题。根据具体的需求和数据结构，我们可以选择适合的解决方案。

希望本文对你理解和解决类似问题有所帮助。如果你有任何疑问或建议，请在下方评论区留言。

状态图

下面是使用mermaid语法表示的状态图：

stateDiagram
    [*] --> Start
    Start --> FindDuplicatesMap
    Start --> FindDuplicatesSet
    FindDuplicatesMap --> [*]
    FindDuplicatesSet --> [*]