List 集合去重的三种实现方式详解

2024-01-18 06:02:30

List 去重：三种高效实现方式

在 Java 开发中，List 集合是一种非常常见的用于存储元素的数据结构。与集合中其他的类型不同，List 集合允许元素重复出现。然而，在某些情况下，我们可能需要将 List 中的重复元素删除，只保留唯一的元素。这个过程称为 List 去重。

为什么要进行 List 去重？

List 去重有几个常见的场景：

消除重复项： 例如，如果你有一个包含学生成绩的列表，你可能需要删除重复的分数，以获得唯一的分数列表。
数据一致性： 保持 List 中数据的唯一性可以确保数据的一致性和准确性。
提高效率： 去重后的 List 通常更小且更高效，因为重复的元素已被删除。

三种高效的 List 去重实现方式

实现 List 去重有几种不同的方法，以下是三种最常用、最有效的方法：

1. 使用迭代器

使用迭代器去重相对简单，但效率较低。它通过遍历 List，并使用 Set（一种不允许重复元素的集合）来存储唯一的元素。代码示例如下：

import java.util.*;

public class ListDeduplication {

    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("Java");
        list.add("Python");
        list.add("C++");
        list.add("Java");
        list.add("C#");

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

        for (String s : list) {
            if (set.add(s)) {
                uniqueList.add(s);
            }
        }

        System.out.println(uniqueList); // [Java, Python, C++, C#]
    }
}

2. 使用 Set 集合

使用 Set 集合去重更高效，因为它利用了 Set 天然不允许重复元素的特性。代码示例如下：

import java.util.*;

public class ListDeduplication {

    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("Java");
        list.add("Python");
        list.add("C++");
        list.add("Java");
        list.add("C#");

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

        System.out.println(uniqueList); // [Java, Python, C++, C#]
    }
}

3. 使用 JDK 8 流

JDK 8 引入了流 API，它提供了更简洁高效的去重方法。代码示例如下：

import java.util.*;

public class ListDeduplication {

    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("Java");
        list.add("Python");
        list.add("C++");
        list.add("Java");
        list.add("C#");

        List<String> uniqueList = list.stream()
                .distinct()
                .collect(Collectors.toList());

        System.out.println(uniqueList); // [Java, Python, C++, C#]
    }
}