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的元素，並將結果映射回原元素的列表。