脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → Java List集合重复元素

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

 更新时间：2020年05月29日 14:17:45   作者：Oraclea  
这篇文章主要介绍了Java中List集合去除重复数据的方法，对大家的工作或学习有一定价值，有需求的朋友可以参考下

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框架，提供了并行处理，使得多个处理器同时处理流中的数据，所以耗时非常短。

到此这篇关于如何去除Java中List集合中的重复数据的文章就介绍到这了,更多相关Java List集合内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • Java OpenCV图像处理之背景消除

    Java OpenCV图像处理之背景消除

    GMM（高斯混合模型）是基于像素样本统计信息的背景表示方法，利用像素在较长时间内大量样本值的概率密度等统计信息表示别境，然后使用统计差分进行目标像素判断达到预期效果。本文将利用GMM方法实现图像背景消除，需要的可以参考一下
    2022-02-02
  • 详解Spring中的JavaConfig注解

    详解Spring中的JavaConfig注解

    在开发Java程序，尤其是Java EE应用的时候，总是免不了与各种配置文件打交道。java注解则帮我们使之更整洁，不会配置文件满天飞了。 下面这篇文章主要介绍了Spring中的JavaConfig注解，需要的朋友可以参考借鉴，下面来一起看看吧。
    2017-02-02
  • java 将字符串追加到文件已有内容后面的操作

    java 将字符串追加到文件已有内容后面的操作

    这篇文章主要介绍了java 将字符串追加到文件已有内容后面的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2020-08-08
  • IDEA编译时报常量字符串过长的解决办法

    IDEA编译时报常量字符串过长的解决办法

    本文主要介绍了IDEA编译时报常量字符串过长的解决办法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2023-07-07
  • Java源码难点突破Lambda表达式执行原理

    Java源码难点突破Lambda表达式执行原理

    这篇文章主要为大家介绍了Java难点突破Lambda表达式执行原理分析及示例的实现源码，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步
    2022-03-03
  • java zxing合成复杂二维码图片示例详解

    java zxing合成复杂二维码图片示例详解

    这篇文章主要为大家介绍了java zxing合成复杂二维码图片示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
    2022-05-05
  • Java详细解析==和equals的区别

    Java详细解析==和equals的区别

    这篇文章主要介绍了Java中==和equals()的区别,，==可以使用在基本数据类型变量和引用数据类型变量中，equals()是方法，只能用于引用数据类型，需要的朋友可以参考下
    2022-04-04
  • Java中List排序的3种常见方法总结

    Java中List排序的3种常见方法总结

    在Java编程中List对象的排序是一个常见的需求,List接口提供了多种排序方法,这篇文章主要给大家介绍了关于Java中List排序的3种常见方法,文中通过代码介绍的非常详细,需要的朋友可以参考下
    2024-08-08
  • 详解Java七大阻塞队列之SynchronousQueue

    详解Java七大阻塞队列之SynchronousQueue

    SynchronousQueue不需要存储线程间交换的数据，它的作用像是一个匹配器，使生产者和消费者一一匹配。本文详细讲解了Java七大阻塞队列之一SynchronousQueue，需要了解的小伙伴可以参考一下这篇文章
    2021-09-09
  • 基于Java实现抽奖系统

    基于Java实现抽奖系统

    这篇文章主要为大家详细介绍了基于Java实现抽奖系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2018-01-01

最新评论