Java找出List中重復數(shù)據(jù)

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

1. 使用循環(huán)和集合操作：

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

`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("重復數(shù)據(jù)：" + duplicates);

`

運行結果為：重復數(shù)據(jù)：[A, B]

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

2. 使用Java 8的Stream API：

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

`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("重復數(shù)據(jù)：" + duplicates);

`

運行結果為：重復數(shù)據(jù)：[A, B]

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

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

可以使用Stream的collect()方法結合Collectors.groupingBy()方法來將List中的元素按照其出現(xiàn)次數(shù)進行分組，然后篩選出出現(xiàn)次數(shù)大于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("重復數(shù)據(jù)：" + duplicates);

`

運行結果為：重復數(shù)據(jù)：[A, B]

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

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