国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > java找出list中重復數據

java找出list中重復數據

來源:千鋒教育
發布人:xqq
時間: 2023-07-31 11:56:22 1690775782

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中的重復數據。根據實際需求和數據規模的不同,選擇合適的方法可以提高程序的效率和性能。

聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT