List去除重復數(shù)據(jù)的五種方式

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

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

LinkedHashSet是在一個ArrayList刪除重復數(shù)據(jù)的最佳方法。LinkedHashSet在內(nèi)部完成兩件事：

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

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

例如1,3和5.我們將列表添加到LinkedHashSet，然后將內(nèi)容返回到列表中。結(jié)果arraylist沒有重復的整數(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進行List去重

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

收集所有區(qū)域數(shù)據(jù)List使用Collectors.toList()。

Java程序，用于在不使用Set的情況下從java中的arraylist中刪除重復項。

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不能添加重復數(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ù),避免重復：

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));?
?}?
}?

點擊原文閱讀獲得原創(chuàng)整理：《第2版：互聯(lián)網(wǎng)大廠面試題》