java的List集合去重总结

心已赠人 2023-10-04 17:02 24阅读 0赞

**法一：使用List的contains方法**

/**使用List集合contains方法循环遍历(有序)
     *
     * @param list
     * */
    public static List removeDuplicationByContains(List<Integer> list) {
        
        List<Integer> newList =new ArrayList<>();
        for (int i=0;i<list.size();i++)
        {
        
            boolean isContains =newList.contains(list.get(i));
            if(!isContains){
        
                newList.add(list.get(i));
            }
        }
        list.clear();
        list.addAll(newList);
        return list;
    }

**法二：使用HashSet**

/**使用HashSet实现List去重(无序)
     *
     * @param list
     * */
    public static List removeDuplicationByHashSet(List<Integer> list) {
        
        HashSet set = new HashSet(list);
        //把List集合所有元素清空
        list.clear();
        //把HashSet对象添加至List集合
        list.addAll(set);
        return list;
    }

法三：使用TreeSet

/**使用TreeSet实现List去重(有序)
     *
     * @param list
     * */
    public static List removeDuplicationByTreeSet(List<Integer> list) {
        
        TreeSet set = new TreeSet(list);
        //把List集合所有元素清空
        list.clear();
        //把HashSet对象添加至List集合
        list.addAll(set);
        return list;
    }

法四：**使用java8新特性stream**

/**使用java8新特性stream实现List去重(有序)
     *
     * @param list
     * */
    public static List removeDuplicationByStream(List<Integer> list) {
        
        List newList = list.stream().distinct().collect(Collectors.toList());
        return newList;
    }

**各方法效率测试**

public static void main(String args[]) {
        
        List<Integer> list1 = new ArrayList<>();
        List<Integer> list2 = new ArrayList<>();
        List<Integer> list3 = new ArrayList<>();
        List<Integer> list4 = new ArrayList<>();
        List<Integer> list5 = new ArrayList<>();
        Random random =new Random();
        for (int i = 0; i < 100000; i++) {
        
            int value =random.nextInt(500);
            list1.add(value);
            list2.add(value);
            list3.add(value);
            list4.add(value);
            list5.add(value);
        }
        long startTime ;
        long endTime;
        startTime = System.currentTimeMillis();
        removeDuplicationByHashSet(list1);
        endTime = System.currentTimeMillis();
        System.out.println("使用HashSet实现List去重时间:"+(endTime-startTime)+"毫秒");
        startTime = System.currentTimeMillis();
        removeDuplicationByTreeSet(list2);
        endTime = System.currentTimeMillis();
        System.out.println("使用TreeSet实现List去重时间:"+(endTime-startTime)+"毫秒");
        startTime = System.currentTimeMillis();
        removeDuplicationByStream(list3);
        endTime = System.currentTimeMillis();
        System.out.println("使用java8新特性stream实现List去重:"+(endTime-startTime)+"毫秒")：
        startTime = System.currentTimeMillis();
        removeDuplicationByContains(list5);
        endTime = System.currentTimeMillis();
        System.out.println("使用List集合contains方法循环遍历:"+(endTime-startTime)+"毫秒");
    
    }

**结果**

使用HashSet实现List去重时间:40毫秒
    使用TreeSet实现List去重时间:36毫秒
    使用java8新特性stream实现List去重:78毫秒
    使用两个for循环实现List去重:533毫秒
    使用List集合contains方法循环遍历:40毫秒
    更多测试结果
    随机数在100范围内：
    使用HashSet实现List去重时间:32毫秒
    使用TreeSet实现List去重时间:40毫秒
    使用java8新特性stream实现List去重:128毫秒
    使用两个for循环实现List去重:693毫秒
    使用List集合contains方法循环遍历:30毫秒
    随机数在1000范围内：
    使用HashSet实现List去重时间:34毫秒
    使用TreeSet实现List去重时间:72毫秒
    使用java8新特性stream实现List去重:125毫秒
    使用两个for循环实现List去重:1063毫秒
    使用List集合contains方法循环遍历:85毫秒
    随机数在10000范围内：
    使用HashSet实现List去重时间:51毫秒
    使用TreeSet实现List去重时间:103毫秒
    使用java8新特性stream实现List去重:201毫秒
    使用两个for循环实现List去重:5448毫秒
    使用List集合contains方法循环遍历:791毫秒

**结论**

> 无序HashSet，有序TreeSet

参考：https://juejin.cn/post/6894606364711059470

发表评论取消回复

表情：

评论列表（有 0 条评论，24人围观）

还没有评论，来说两句吧...

相关阅读

相关 java中对list集合数据去重

java中对list集合中的数据去重。 public class Test { public static void main(

拼搏现实的明天。/ 2023年10月10日 21:01/ 0 赞/ 44 阅读

相关 List 集合去重的 3 种方法

![format_png][] 问题由来在实际开发的时候，我们经常会碰到这么一个困难：一个集合容器里面有很多重复的对象，里面的对象没有主键，但是根据业务的需求，实际上

绝地灬酷狼/ 2023年10月05日 08:39/ 0 赞/ 59 阅读

相关 java的List集合去重总结

法一：使用List的contains方法 /使用List集合contains方法循环遍历(有序) @param list /

心已赠人/ 2023年10月04日 17:02/ 0 赞/ 25 阅读

相关 Java中list集合stream流去重

Java中list集合stream流去重 1. List单个字段去重 list.stream().distinct().collect(Collectors

水深无声/ 2023年09月27日 19:17/ 0 赞/ 36 阅读

相关 list集合通过HashSet去重

list去重 List<Integer> list = new ArrayList<>(); list.add(1); list.add(2); System.out.

待我称王封你为后i/ 2023年07月07日 11:03/ 0 赞/ 24 阅读

相关 Java集合List合并、去重

1、创建测试类（TestList4.java） package com.jeff; import java.util.ArrayList;

我就是我/ 2023年05月31日 03:29/ 0 赞/ 49 阅读

相关 java8 list集合去重字符串 / 对象

字符串集合 secondLevelLabelList = secondLevelLabelList.stream().distinct().co

Bertha 。/ 2023年01月19日 03:10/ 0 赞/ 246 阅读

相关穿梭框的list集合去重

//获取右侧选中的数据 var oldData = transfer.getData('key_person');

￡神魔★判官ぃ/ 2022年12月20日 12:42/ 0 赞/ 149 阅读

相关 List集合去重

List<Map<String, Object>> list = roleMenuService.getListByUserId(mapUser); HashS

古城微笑少年丶/ 2022年09月09日 02:19/ 0 赞/ 237 阅读

相关 List list对象去重方法总结

> List<T> list对象去重方法总结【去重方法总结】：（java8） package com.caox.utils; import

Love The Way You Lie/ 2021年12月13日 12:53/ 0 赞/ 552 阅读