Java找出List中重復數據

在Java中，如果我們需要找出一個List中的重復數據，可以使用以下幾種方法：

1. 使用循環和集合操作：

遍歷List中的每個元素，將其添加到一個新的Set集合中。如果添加失敗，說明該元素已經存在于Set中，即為重復數據。以下是示例代碼：

`java

List list = Arrays.asList("A", "B", "C", "A", "D", "B");

Set set = new HashSet<>();

List duplicates = new ArrayList<>();

for (String element : list) {

if (!set.add(element)) {

duplicates.add(element);

}

}

System.out.println("重復數據：" + duplicates);

`

運行結果為：重復數據：[A, B]

該方法的時間復雜度為O(n)，其中n為List的大小。

2. 使用Java 8的Stream API：

Java 8引入了Stream API，可以使用Stream的distinct()和filter()方法來找出重復數據。以下是示例代碼：

`java

List list = Arrays.asList("A", "B", "C", "A", "D", "B");

List duplicates = list.stream()

.distinct()

.filter(element -> list.indexOf(element) != list.lastIndexOf(element))

.collect(Collectors.toList());

System.out.println("重復數據：" + duplicates);

`

運行結果為：重復數據：[A, B]

該方法的時間復雜度為O(n^2)，其中n為List的大小。

3. 使用Java 8的Stream API和Collectors.groupingBy()方法：

可以使用Stream的collect()方法結合Collectors.groupingBy()方法來將List中的元素按照其出現次數進行分組，然后篩選出出現次數大于1的元素。以下是示例代碼：

`java

List list = Arrays.asList("A", "B", "C", "A", "D", "B");

Map frequencyMap = list.stream()

.collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));

List duplicates = frequencyMap.entrySet().stream()

.filter(entry -> entry.getValue() > 1)

.map(Map.Entry::getKey)

.collect(Collectors.toList());

System.out.println("重復數據：" + duplicates);

`

運行結果為：重復數據：[A, B]

該方法的時間復雜度為O(n)，其中n為List的大小。

通過以上方法，我們可以輕松地找出List中的重復數據。根據實際需求和數據規模的不同，選擇合適的方法可以提高程序的效率和性能。