快捷導(dǎo)航

如何去除Java中List集合中的重復(fù)數(shù)據(jù)

更新時(shí)間：2020年05月29日 14:17:45 作者：Oraclea

這篇文章主要介紹了Java中List集合去除重復(fù)數(shù)據(jù)的方法，對(duì)大家的工作或?qū)W習(xí)有一定價(jià)值，有需求的朋友可以參考下

1.循環(huán)list中的所有元素然后刪除重復(fù)

public class duplicatRemoval {
public static List removeDuplicate(List list){
for(int i=0;i<list. size()-1;i++){
for(int j=list.size()-1;j>i;j--){
if(list. get(j). equals(list.get(i))){
list.remove(j);
}
}
}
return list;
}
}

總結(jié)：

兩層循環(huán)，外層循環(huán)從第一個(gè)元素向最后一個(gè)元素循環(huán)，內(nèi)層循環(huán)是從最后一個(gè)元素向外層循環(huán)元素的當(dāng)前元素循環(huán)。比較兩個(gè)元素是否相等，如果相等，移除靠后的元素來進(jìn)行去重。這種方法時(shí)間復(fù)雜度大于O(n)，小于O(N²)

2.通過HashSet剔除重復(fù)元素

public class duplicatRemoval {
public static List removeDuplicate(List list) {
HashSet hashSet = new HashSet(list) ;
list.clear();
list.addAll(hashSet);
return list;
}
}

總結(jié)：

此種方式是利用了Set的特性：元素不可重復(fù)，其底層原理是先計(jì)算每個(gè)對(duì)象的hash值，再比較元素值是否相同，如果相同，則保留最新的。

3.刪除ArrayList中重復(fù)元素，保持順序

public class duplicatRemoval {
public static void removeDuplicateWithOrder(List list) {
Set set = new HashSet( );
List newList = new ArrayList();
for (Iterator iter = list. iterator(); iter. hasNext();) {
0bject element= iter.next( );
if (set. add( element) )
newList.add( element);
}
list.clear();
list.addAll(newList);
System. out. println(”remove duplicate"+ list);
}
}

4.把list里的對(duì)象遍歷一遍，用list.contain()，如果不存在就放入到另外一個(gè)list集合中

public class duplicatRemoval {
public static List removeDuplicate(List list){
List listTemp = new ArrayList();
for(int i=0;i<list. size();i++){
if( !listTemp . contains(list.get(i))){
listTemp. add(list.get(i));
}
return listTemp;
}

5.用JDK1.8 Stream中對(duì)List進(jìn)行去重：list.stream().distinct();

public class duplicatRemoval {
public static void main(String[] args) {
List<Integer> list = new ArrayList<>( 1000000) ;
for(inti=0;i<10;i++){
list. add(1);
System . out. println(list);
List shortList = removeDuplicate(list);
System . out . println( shortList);
}
@Suppres sWarnings( "rawtypes" )
public static List removeDuplicate(List list){
List newList = (List) list. stream(). distinct( ).collect(Collectors. toList());
return newList ;

首先獲得此list的Stream，然后調(diào)用distinct()方法。Java8中提供流的方式對(duì)數(shù)據(jù)進(jìn)行處理，非?？?，底層用的是forkJoin框架，提供了并行處理，使得多個(gè)處理器同時(shí)處理流中的數(shù)據(jù)，所以耗時(shí)非常短。

到此這篇關(guān)于如何去除Java中List集合中的重復(fù)數(shù)據(jù)的文章就介紹到這了,更多相關(guān)Java List集合內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: