List 去除重復(fù)數(shù)據(jù)的 5 種正確姿勢(shì)！

以下介紹五種不同的方法去除 Java 中ArrayList中的重復(fù)數(shù)據(jù)。

1.使用LinkedHashSet刪除arraylist中的重復(fù)數(shù)據(jù)

LinkedHashSet是在一個(gè)ArrayList刪除重復(fù)數(shù)據(jù)的最佳方法。

LinkedHashSet在內(nèi)部完成兩件事：

• 刪除重復(fù)數(shù)據(jù)
• 保持添加到其中的數(shù)據(jù)的順序

Java示例使用?LinkedHashSet?刪除arraylist中的重復(fù)項(xiàng)。在給定的示例中，numbersList是包含整數(shù)的arraylist，其中一些是重復(fù)的數(shù)字。

例如1,3和5.我們將列表添加到LinkedHashSet，然后將內(nèi)容返回到列表中。結(jié)果arraylist沒(méi)有重復(fù)的整數(shù)。

import?java.util.ArrayList;
import?java.util.Arrays;
import?java.util.LinkedHashSet;
?
public?class?ArrayListExample?{
????
????public?static?void?main(String[]?args)?{
????????ArrayList?numbersList?=?new?ArrayList<>(Arrays.asList(1,?1,?2,?3,?3,?3,?4,?5,?6,?6,?6,?7,?8));
????????System.out.println(numbersList);
????????LinkedHashSet?hashSet?=?new?LinkedHashSet<>(numbersList);
????????ArrayList?listWithoutDuplicates?=?new?ArrayList<>(hashSet);
????????System.out.println(listWithoutDuplicates);
????}
?
}

輸出結(jié)果

[1,?1,?2,?3,?3,?3,?4,?5,?6,?6,?6,?7,?8]
?
[1,?2,?3,?4,?5,?6,?7,?8]

2.使用java8新特性stream進(jìn)行List去重

要從arraylist中刪除重復(fù)項(xiàng)，我們也可以使用java 8 stream api。使用steam的distinct()方法返回一個(gè)由不同數(shù)據(jù)組成的流，通過(guò)對(duì)象的equals（）方法進(jìn)行比較。

收集所有區(qū)域數(shù)據(jù)List使用Collectors.toList()。Java 中初始化 List 集合的 6 種方式，推薦看下。

Java程序，用于在不使用Set的情況下從java中的arraylist中刪除重復(fù)項(xiàng)。

import?java.util.ArrayList;
import?java.util.Arrays;
import?java.util.List;
import?java.util.stream.Collectors;
?
public?class?ArrayListExample?{

????public?static?void?main(String[]?args){
?
????????ArrayList?numbersList?=?new?ArrayList<>(Arrays.asList(1,?1,?2,?3,?3,?3,?4,?5,?6,?6,?6,?7,?8));
????????System.out.println(numbersList);
????????List?listWithoutDuplicates?=?numbersList.stream().distinct().collect(Collectors.toList());
?
????????System.out.println(listWithoutDuplicates);
?
????}
?
}

輸出結(jié)果

[1,?1,?2,?3,?3,?3,?4,?5,?6,?6,?6,?7,?8]
?
[1,?2,?3,?4,?5,?6,?7,?8]

3.利用HashSet不能添加重復(fù)數(shù)據(jù)的特性 由于HashSet不能保證添加順序，所以只能作為判斷條件保證順序：

private?static?void?removeDuplicate(List?list)?{
????HashSet?set?=?new?HashSet(list.size());
????List?result?=?new?ArrayList(list.size());
????for?(String?str?:?list)?{
????????if?(set.add(str))?{
????????????result.add(str);
????????}
????}
????list.clear();
????list.addAll(result);
}

4.利用List的contains方法循環(huán)遍歷,重新排序,只添加一次數(shù)據(jù),避免重復(fù)：

private?static?void?removeDuplicate(List?list)?{
????List?result?=?new?ArrayList(list.size());
????for?(String?str?:?list)?{
????????if?(!result.contains(str))?{
????????????result.add(str);
????????}
????}
????list.clear();
????list.addAll(result);
}

5.雙重for循環(huán)去重

for?(int?i?=?0;?i?????for?(int?j?=?0;?j?????????if(i!=j&&list.get(i)==list.get(j))?{?
????????????list.remove(list.get(j));?
????????}?
????｝????
}?

版權(quán)聲明：本文為博主原創(chuàng)文章，遵循 CC 4.0 BY-SA 版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接和本聲明。本文鏈接：https://blog.csdn.net/qq_37939251/article/details/90713643

戳原文，獲取精選面試題！