List集合去重的几种方法

本文介绍两种高效的Java List去重方法:使用LinkedHashSet保留元素插入顺序去重,及利用Java 8的Stream API结合distinct()方法实现简洁去重。
1丶使用LinkedHashSet删除arraylist中的重复数据

说明 : LinkedHashSet在内部完成两件事 :
1丶删除重复数据
2丶保持添加到其中的数据的顺序

    @Test
    public void test8() {
        // 定义集合
        ArrayList<Integer> numbersList = new ArrayList<>(Arrays.asList(1, 1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 7, 8));
        System.out.println(numbersList);
        // 去重
        LinkedHashSet<Integer> hashSet = new LinkedHashSet<>(numbersList);
        ArrayList<Integer> listWithoutDuplicates = new ArrayList<>(hashSet);
        System.out.println(listWithoutDuplicates);
    }
    
结果为:
[1, 1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8]
2丶使用java8新特性stream进行List去重

说明 : 使用steam的distinct()方法返回一个由不同数据组成的流,通过对象的equals() 方法进行比较。

	@Test
    public void test8() {
        // 定义集合
        ArrayList<Integer> numbersList = new ArrayList<>(Arrays.asList(1, 1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 7, 8));
        System.out.println(numbersList);
        // 去重
        List<Integer> listWithoutDuplicates = numbersList.stream().distinct().collect(Collectors.toList());
        System.out.println(listWithoutDuplicates);
    }

结果为:
[1, 1, 2, 3, 3, 3, 4, 5, 6, 6, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8]

至于循环遍历的方式, 这里不做举例了, 此种方法效率低, 性能消耗大, 万不得已不可取 !

<think>我们正在讨论JavaList集合方法。根据用户需求,需要展示多种方法,包括基本类型和对象类型的。同时,用户提供的引用中提到了几种方法,我们可以参考并整合这些方法,同时补充其他常见方法。 注意:对于对象类型的,需要根据对象的某个属性或多个属性,这通常需要自定义比较逻辑。 我们将介绍以下几种方法: 1. 使用Stream的distinct()方法(适用于基本类型和实现了equals/hashCode的对象) 2. 使用HashSet(不保证顺序)和LinkedHashSet(保证顺序) 3. 使用TreeSet(可排序) 4. 使用迭代器遍历并利用Set判断复(保证顺序) 5. 使用Java 8的Collectors.toCollection()配合TreeSet(按属性) 6. 使用Stream配合自定义的TreeSet(按属性) 7. 使用Stream的filter()和自定义的ConcurrentHashMap(按属性,保证顺序) 对于对象,我们将点展示按属性方法。 下面逐一介绍:</think>### Java List集合方法详解 在Java中,List主要有以下几种实现方式(含代码示例): #### 1. **使用Stream API(Java 8+)** ```java // 基本类型 List<String> distinctList = list.stream() .distinct() .collect(Collectors.toList()); // 对象按属性(根据name属性) List<Person> distinctPersons = personList.stream() .collect(Collectors.collectingAndThen( Collectors.toCollection(() -> new TreeSet<>(Comparator.comparing(Person::getName))), ArrayList::new)); ``` #### 2. **使用HashSet(不保证顺序)** ```java Set<String> set = new HashSet<>(list); // 直接 List<String> distinctList = new ArrayList<>(set); ``` #### 3. **使用LinkedHashSet(保留顺序)** ```java Set<String> set = new LinkedHashSet<>(list); // 保留原始顺序 List<String> distinctList = new ArrayList<>(set); ``` #### 4. **迭代器遍历法(保证顺序)** ```java Set<String> set = new HashSet<>(); List<String> newList = new ArrayList<>(); for (String item : list) { if (set.add(item)) { // set.add()返回boolean判断是否已存在 newList.add(item); } } ``` #### 5. **双循环遍历(适合小数据集)** ```java for (int i = 0; i < list.size(); i++) { for (int j = i + 1; j < list.size(); j++) { if (list.get(i).equals(list.get(j))) { list.remove(j); j--; // 调整索引 } } } ``` #### 6. **对象按属性(使用TreeSet)** ```java Set<Person> set = new TreeSet<>(Comparator.comparing(Person::getId)); set.addAll(personList); List<Person> distinctList = new ArrayList<>(set); ``` #### 7. **使用Apache Commons工具类** ```java // 需添加commons-collections4依赖 ListUtils.predicatedList(list, SetUtils::predicatedSet, new HashSet<>()); ``` ### 性能对比(时间复杂度) | 方法 | 时间复杂度 | 是否保序 | 适用场景 | |--------------------|------------|----------|-----------------------| | Stream.distinct() | O(n) | 是 | Java8+简单对象 | | LinkedHashSet | O(n) | 是 | 需保序的任意对象 | | HashSet | O(n) | 否 | 无需保序的简单对象 | | TreeSet | O(n log n) | 否 | 需排序的对象属性 | | 双循环遍历 | O(n²) | 是 | 小数据集 | > **对象关键点**: > - 基本类型直接使用`distinct()`或`Set` > - 对象需写`equals()`和`hashCode()`方法 > - 按属性要自定义`Comparator` > - 大数据集优先选择`HashSet`或`Stream API`方案[^1][^2]
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值