如何去除Java中List集合中的重复数据

时间：2021-05-13 08:13:47|栏目：JAVA代码|点击：次

1.循环list中的所有元素然后删除重复

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

总结：

两层循环，外层循环从第一个元素向最后一个元素循环，内层循环是从最后一个元素向外层循环元素的当前元素循环。比较两个元素是否相等，如果相等，移除靠后的元素来进行去重。这种方法时间复杂度大于O(n)，小于O(N²)

2.通过HashSet剔除重复元素

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

总结：

此种方式是利用了Set的特性：元素不可重复，其底层原理是先计算每个对象的hash值，再比较元素值是否相同，如果相同，则保留最新的。

3.删除ArrayList中重复元素，保持顺序

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里的对象遍历一遍，用list.contain()，如果不存在就放入到另外一个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中对List进行去重：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，然后调用distinct()方法。Java8中提供流的方式对数据进行处理，非常快，底层用的是forkJoin框架，提供了并行处理，使得多个处理器同时处理流中的数据，所以耗时非常短。

上一篇：mybatis简介与配置_动力节点Java学院整理

栏目：JAVA代码

下一篇：java爬虫之使用HttpClient模拟浏览器发送请求方法详解

本文标题：如何去除Java中List集合中的重复数据

本文地址：http://www.codeinn.net/misctech/120591.html

更多JAVA代码

JAVA代码

如何去除Java中List集合中的重复数据

阅读排行

推荐教程