java集合如何筛选重复值

Java集合筛选重复值的方法主要有以下几种：使用Set集合、利用Stream API、通过Collections.frequency方法、以及自定义过滤器。 最常用的方法是使用Set集合，因为Set不允许重复元素。下面将详细介绍这一方法。

一、使用Set集合

Set集合是Java中用于存储唯一值的一种集合类型。通过将集合中的元素添加到Set中，自动去除重复值。具体步骤如下：

创建一个新的Set集合：可以使用HashSet、LinkedHashSet或TreeSet。
遍历原集合并将元素添加到Set中：因为Set不允许重复元素，所以重复值会自动被过滤掉。
将过滤后的结果存储在新的集合中：可以将Set集合转换回List或其他需要的集合类型。

import java.util.*;
public class RemoveDuplicates {
    public static void main(String[] args) {
        List<String> listWithDuplicates = Arrays.asList("apple", "banana", "apple", "orange", "banana", "grape");
        Set<String> setWithoutDuplicates = new HashSet<>(listWithDuplicates);
        List<String> listWithoutDuplicates = new ArrayList<>(setWithoutDuplicates);
        System.out.println("List with duplicates: " + listWithDuplicates);
        System.out.println("List without duplicates: " + listWithoutDuplicates);
    }
}

二、利用Stream API

Java 8引入了Stream API，可以方便地对集合进行各种操作，包括去重。使用Stream的distinct方法可以非常简洁地去除重复值。

import java.util.*;
import java.util.stream.*;
public class StreamRemoveDuplicates {
    public static void main(String[] args) {
        List<String> listWithDuplicates = Arrays.asList("apple", "banana", "apple", "orange", "banana", "grape");
        List<String> listWithoutDuplicates = listWithDuplicates.stream()
                                                                .distinct()
                                                                .collect(Collectors.toList());
        System.out.println("List with duplicates: " + listWithDuplicates);
        System.out.println("List without duplicates: " + listWithoutDuplicates);
    }
}

三、通过Collections.frequency方法

Collections.frequency方法可以统计集合中每个元素出现的频率，通过遍历集合并检查每个元素的频率，可以过滤出重复的元素。

import java.util.*;
public class FrequencyRemoveDuplicates {
    public static void main(String[] args) {
        List<String> listWithDuplicates = Arrays.asList("apple", "banana", "apple", "orange", "banana", "grape");
        List<String> listWithoutDuplicates = new ArrayList<>();
        for (String item : listWithDuplicates) {
            if (Collections.frequency(listWithDuplicates, item) == 1) {
                listWithoutDuplicates.add(item);
            }
        }
        System.out.println("List with duplicates: " + listWithDuplicates);
        System.out.println("List without duplicates: " + listWithoutDuplicates);
    }
}

四、自定义过滤器

通过实现自定义过滤器，可以精细控制去重过程，适用于需要复杂去重逻辑的场景。

import java.util.*;
import java.util.function.Predicate;
public class CustomFilterRemoveDuplicates {
    public static void main(String[] args) {
        List<String> listWithDuplicates = Arrays.asList("apple", "banana", "apple", "orange", "banana", "grape");
        List<String> listWithoutDuplicates = new ArrayList<>();
        Set<String> seen = new HashSet<>();
        for (String item : listWithDuplicates) {
            if (!seen.contains(item)) {
                listWithoutDuplicates.add(item);
                seen.add(item);
            }
        }
        System.out.println("List with duplicates: " + listWithDuplicates);
        System.out.println("List without duplicates: " + listWithoutDuplicates);
    }
}

详细介绍使用Set集合的方法

Set集合在Java中非常常见且使用广泛，特别是HashSet、LinkedHashSet和TreeSet，它们各自有不同的特性和使用场景：

HashSet：使用哈希表实现，元素无序，添加、删除、查找操作时间复杂度为O(1)。
LinkedHashSet：基于哈希表和链表实现，保持元素插入顺序，适用于需要保持顺序的场景。
TreeSet：基于红黑树实现，元素有序，适用于需要自动排序的场景。

HashSet示例

HashSet是最常用的Set实现之一，具有快速的添加、删除、查找操作。

import java.util.*;
public class HashSetExample {
    public static void main(String[] args) {
        List<String> listWithDuplicates = Arrays.asList("apple", "banana", "apple", "orange", "banana", "grape");
        Set<String> setWithoutDuplicates = new HashSet<>(listWithDuplicates);
        System.out.println("Set without duplicates: " + setWithoutDuplicates);
    }
}

LinkedHashSet示例

LinkedHashSet在去重的同时保留了插入顺序，非常适用于需要顺序存储的场景。

import java.util.*;
public class LinkedHashSetExample {
    public static void main(String[] args) {
        List<String> listWithDuplicates = Arrays.asList("apple", "banana", "apple", "orange", "banana", "grape");
        Set<String> setWithoutDuplicates = new LinkedHashSet<>(listWithDuplicates);
        System.out.println("Set without duplicates: " + setWithoutDuplicates);
    }
}

TreeSet示例

TreeSet不仅去重，还会自动排序，适用于需要排序的场景。

import java.util.*;
public class TreeSetExample {
    public static void main(String[] args) {
        List<String> listWithDuplicates = Arrays.asList("apple", "banana", "apple", "orange", "banana", "grape");
        Set<String> setWithoutDuplicates = new TreeSet<>(listWithDuplicates);
        System.out.println("Set without duplicates: " + setWithoutDuplicates);
    }
}

总结

Java集合筛选重复值的方法多种多样，选择合适的方法取决于具体的需求和场景。使用Set集合、利用Stream API、通过Collections.frequency方法、以及自定义过滤器是最常见的几种方法。每种方法都有其优势和适用场景，开发者可以根据实际需求选择最合适的实现方式。