Java之List系列--去重的方法

快来打我* 2023-09-29 15:04 7阅读 0赞

原文网址：[Java之List系列--去重的方法\_IT利刃出鞘的博客-CSDN博客][Java_List_--_IT_-CSDN]

## 简介 ##

本文用示例介绍Java的List（ArrayList、LinkedList等）的去重的方法。

**List去重的方法**

一共有这几种方法（按推荐顺序排列）：

1.  JDK8的stream的distinct
2.  转为HashSet（分不保持顺序和保持顺序两种）
3.  转为TreeSet
4.  使用retainAll/removeAll、contains、equals等基本方法

## **直接去重** ##

package com.example.a;
    
    import java.util.*;
    import java.util.stream.Collectors;
    
    public class Demo {
        public static void main(String[] args) {
            List<Integer> list = new ArrayList<>();
            list.add(1);
            list.add(3);
            list.add(2);
            list.add(3);
    
            System.out.println("源数据：             " + list);
            System.out.println("stream：             " + stream(list));
            System.out.println("hashSetWithoutOrder：" + hashSetWithoutOrder(list));
            System.out.println("hashSetWithOrder：   " + hashSetWithOrder(list));
            System.out.println("treeSet：            " + treeSet(list));
        }
    
        //JDK1.8的stream去重
        private static List<Integer> stream(List<Integer> list) {
            return list.stream().distinct().collect(Collectors.toList());
        }
    
        //HashSet（不保持顺序）
        private static List<Integer> hashSetWithoutOrder(List<Integer> list) {
            HashSet<Integer> h = new HashSet<>(list);
            return new ArrayList<>(h);
        }
    
        // 删除ArrayList中重复元素，保持顺序
        public static List<Integer> hashSetWithOrder(List<Integer> list) {
            Set<Integer> set = new HashSet<>();
            List<Integer> newList = new ArrayList<>();
            for (Integer element : list) {
                if (set.add(element))
                    newList.add(element);
            }
            return newList;
        }
    
        //TreeSet（自动排序）
        public static List<Integer> treeSet(List<Integer> list) {
            TreeSet<Integer> set = new TreeSet<>(list);
            return new ArrayList<>(set);
        }
    }

**执行结果**

源数据：             [1, 3, 2, 3]
    stream：             [1, 3, 2]
    hashSetWithoutOrder：[1, 2, 3]
    hashSetWithOrder：   [1, 3, 2]
    treeSet：            [1, 2, 3]

## **根据对象属性去重** ##

### **法1：TreeSet**  ###

Set<User> setByName = new TreeSet<User>((o1, o2) ->
    		o1.getName().compareTo(o2.getName()));
    setByName.addAll(list);
    List<User> listByName = new ArrayList<>(setByName);
    System.out.println(listByName);
    //[User{name='Pepper', age=20, Phone='123'}, User{name='Tony', age=20, Phone='12'}]
    
    Set<User> setByNameAndAge = new TreeSet<User>((o1, o2) -> {
    	return (o1.getName() + o1.getAge()).compareTo((o2.getName() + o2.getAge()));
    //            return o1.getName().compareTo(o2.getName()) == 0
    //                    ? o1.getAge().compareTo(o2.getAge())
    //                    : o1.getName().compareTo(o2.getName());
    });
    setByNameAndAge.addAll(list);
    List<User> listByNameAndAge = new ArrayList<>(setByNameAndAge);
    System.out.println(listByNameAndAge);
    //[User{name='Pepper', age=20, Phone='123'}, 
    // User{name='Tony', age=20, Phone='12'}, 
    // User{name='Tony', age=22, Phone='1234'}]

上边是文章的部分内容，为便于维护，全文已迁移到此网址：[Java-List去重的方法 - 自学精灵][Java-List_ -]

[Java_List_--_IT_-CSDN]: https://knife.blog.csdn.net/article/details/124853472
[Java-List_ -]: https://learn.skyofit.com/archives/374