Java寻找列表中的重复数据

一、寻找方法

在Java中，可以通过以下方法寻找列表中的重复数据：

public static <T> Set<T> findDuplicates(List<T> list) {
    final Set<T> setToReturn = new HashSet<T>();
    final Set<T> set1 = new HashSet<T>();
    for (T yourInt : list) {
        if (!set1.add(yourInt)) {
            setToReturn.add(yourInt);
        }
    }
    return setToReturn;
}

其中，在遍历列表时，使用一个额外的HashSet记录已经出现过的元素和还未出现过的元素。如果元素已经出现过一次，则它被加入到setToReturn中。最后返回setToReturn。

二、小标题2

1、可以使用Java8中的Stream API和Collectors.groupingBy()方法来寻找列表中的重复元素。

public static <T> Set<T> findDuplicates(List<T> list) {
    return list.stream()
            .collect(Collectors.groupingBy(Function.identity(),Collectors.counting()))
            .entrySet().stream()
            .filter(map -> map.getValue() > 1)
            .map(Map.Entry::getKey)
            .collect(Collectors.toSet());
}

首先，使用Collectors.groupingBy()方法基于元素group操作。然后，使用Collectors.counting()函数计算每个组中元素的数量。最后，使用filter()过滤大于1的元素，并将结果映射回原元素的列表。

2、在Java 8之前，可以使用HashMap来寻找列表中的重复元素。

public static <T> Set<T> findDuplicates(List<T> list) {
    final Set<T> setToReturn = new HashSet<T>();
    final Map<T, Integer> itemCountMap = new HashMap<T, Integer>();
    for (T item : list) {
        if (itemCountMap.containsKey(item)) {
            itemCountMap.put(item, itemCountMap.get(item) + 1);
            setToReturn.add(item);
        } else {
            itemCountMap.put(item, 1);
        }
    }
    return setToReturn;
}

在遍历列表时，用一个Map来记录每个元素出现的次数。如果元素已经出现过一次，则将其添加到setToReturn中，并且将其计数加1。否则，为元素计数设置值为1。

三、小标题3

1、可以使用Java 8中的Stream API和Collectors.collectingAndThen()方法来寻找列表中的重复元素。

public static <T> Set<T> findDuplicates(List<T> list) {
    final Set<T> seen = new HashSet<>();
    return list.stream()
            .filter(n -> !seen.add(n))
            .collect(Collectors.toCollection(LinkedHashSet::new));
}

LinkedHashSet用于保持元素的顺序。在遍历列表时，如果一个元素已经在seen集合中出现过，则将其添加到LinkedHashSet中。最后返回LinkedHashSet。

2、可以使用Java 8中的Stream API和Collectors.toMap()方法寻找列表中的重复元素。

public static <T> Set<T> findDuplicates(List<T> list) {
    final Set<T> uniques = new HashSet<>();
    return list.stream()
            .filter(n -> !uniques.add(n))
            .collect(Collectors.toMap(Function.identity(), v -> 1, (a, b) -> a + b))
            .entrySet().stream()
            .filter(map -> map.getValue() > 1)
            .map(Map.Entry::getKey)
            .collect(Collectors.toSet());
}

首先，使用filter排除重复元素。然后，使用toMap()方法将元素映射到其出现次数。最后，使用filter()过滤大于1的元素，并将结果映射回原元素的列表。