Java获取list中的相同元素

原创

mob64ca12e27f25 2024-07-15 19:17:40 ©著作权

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

Java获取List中的相同元素

在Java编程中，我们经常需要处理集合数据，尤其是List类型的集合。有时，我们需要从List中找出相同的元素。本文将介绍如何在Java中实现这一功能，并通过代码示例进行演示。

1. 使用HashSet去重

HashSet是一个不允许重复元素的集合，我们可以利用这个特性来获取List中的相同元素。

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

public class DuplicateElementsFinder {
    public static void main(String[] args) {
        List<Integer> list = List.of(1, 2, 3, 2, 4, 5, 5, 6);
        Set<Integer> duplicates = findDuplicates(list);
        System.out.println("Duplicate elements: " + duplicates);
    }

    public static Set<Integer> findDuplicates(List<Integer> list) {
        Set<Integer> seen = new HashSet<>();
        Set<Integer> duplicates = new HashSet<>();

        for (Integer element : list) {
            if (seen.contains(element)) {
                duplicates.add(element);
            } else {
                seen.add(element);
            }
        }

        return duplicates;
    }
}

2. 使用HashMap统计元素出现次数

另一种方法是使用HashMap来统计每个元素在List中出现的次数，然后找出出现次数大于1的元素。

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

public class DuplicateElementsCounter {
    public static void main(String[] args) {
        List<Integer> list = List.of(1, 2, 3, 2, 4, 5, 5, 6);
        Map<Integer, Integer> counts = countElements(list);
        List<Integer> duplicates = findDuplicates(counts);
        System.out.println("Duplicate elements: " + duplicates);
    }

    public static Map<Integer, Integer> countElements(List<Integer> list) {
        Map<Integer, Integer> counts = new HashMap<>();
        for (Integer element : list) {
            counts.put(element, counts.getOrDefault(element, 0) + 1);
        }
        return counts;
    }

    public static List<Integer> findDuplicates(Map<Integer, Integer> counts) {
        return counts.entrySet().stream()
                .filter(entry -> entry.getValue() > 1)
                .map(Map.Entry::getKey)
                .collect(Collectors.toList());
    }
}

3. 使用Java 8 Stream API

Java 8引入了Stream API，它提供了一种更简洁的方式来处理集合。我们可以使用Stream API来找出List中的相同元素。

import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;

public class DuplicateElementsWithStream {
    public static void main(String[] args) {
        List<Integer> list = List.of(1, 2, 3, 2, 4, 5, 5, 6);
        Map<Integer, Long> elementCounts = list.stream()
                .collect(Collectors.groupingBy(e -> e, Collectors.counting()));
        List<Integer> duplicates = elementCounts.entrySet().stream()
                .filter(entry -> entry.getValue() > 1)
                .map(Map.Entry::getKey)
                .collect(Collectors.toList());
        System.out.println("Duplicate elements: " + duplicates);
    }
}