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

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)

手機站
千鋒教育

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

千鋒教育

掃一掃進入千鋒手機站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學習站小程序
隨時隨地免費學習課程

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

java找出list中重復數(shù)據(jù)

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

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

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

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

遍歷List中的每個元素,將其添加到一個新的Set集合中。如果添加失敗,說明該元素已經(jīng)存在于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);

`

運行結(jié)果為:重復數(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);

`

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

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

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

可以使用Stream的collect()方法結(jié)合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);

`

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

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

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

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