Java中list集合去重方法

还在为Java中的list去重烦恼吗？看看下面这几种方法。

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

//1.循环list中的所有元素然后删除重复数据
    public static List removeRepeat(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;
    }

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

2.通过HashSet去除重复数据

//2.通过HashSet去除重复数据
    public static List removeRepeat2(List list){
        HashSet hashSet=new HashSet(list);
        list.clear();
        list.addAll(hashSet);
        return list;
    }

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

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

//3.删除ArrayList中重复元素，保持顺序
    public List removeRepeat3(List list){
        Set set=new HashSet();
        List newList=new ArrayList();
        for(Iterator iter=list.iterator();iter.hasNext();){
            Object element=iter.next();
            if(set.add(element)){
                newList.add(element);
            }
        }
        list.clear();;
        list.addAll(newList);
        return list;
    }

4.把list里的对象遍历一遍，用list.contain()，如果不存在就放入另外一个list集合中

//4.把list里的对象遍历一遍，用list.contain()，如果不存在就放入到另外一个list集合中
    public List removeRepeat4(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 list;
    }

5.用jdk1.8的stream对list进行去重：list.stream().distinct();

//5.用jdk1.8的Stream对list进行去重：list.stream().distinct();
    public List removeRepeat5(List list){
        List newlist= (List) list.stream().distinct().collect(Collectors.toList());
        return newlist;
    }

批注：首先获得list的stream，然后调用distinct()方法。Java8中提供流的方式对数据进行处理非常快，底层用的是forkJoin框架，提供了并行处理，使得多个处理器同时处理流中的数据，所以耗时非常短。