java去重list

原创admin 分类：热门问答 2024-04-26 16:43:26 0

java去重list
在Java编程中，我们经常需要处理集合中的数据，其中去除重复元素是一个常见的需求。本文将从第一人称的角度出发，详细讲解两种去除List中重复元素的方法：使用HashSet和自定义对象的equals与hashCode方法。这两种方法各有优劣，适用于不同的场景。

定义与目的

去重是指在一个集合中移除所有重复的元素，只保留唯一的元素。在Java中，List是一个有序的集合，而Set是一个不允许有重复元素的集合。去重的目的是为了简化数据结构，提高数据处理的效率，以及避免因重复数据导致的逻辑错误。

对比表格

特性	使用HashSet去重	自定义equals与hashCode去重
代码复杂度	简单	复杂
性能	高	中等
适用场景	简单数据类型	复杂对象
有序性保持	不保持	保持
实现方式	利用Set的属性	重写方法
额外需求	无	需要比较逻辑

核心类与方法

使用HashSet去重：利用HashSet集合的特性，它不允许存储重复元素。我们可以将List中的元素添加到HashSet中，然后再将HashSet转换回List。
```
List<String> list = Arrays.asList("Java", "Python", "Java", "C++");
Set<String> set = new HashSet<>(list);
List<String> uniqueList = new ArrayList<>(set);
```

自定义equals与hashCode去重：当List中存储的是自定义对象时，我们可以重写对象的equals和hashCode方法，使得List能够识别对象是否相等。然后使用LinkedHashSet来保持添加元素的顺序。

class MyObject {
    private int id;
    // ... 构造器、getter和setter
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        MyObject myObject = (MyObject) o;
        return id == myObject.id;
    }
    @Override
    public int hashCode() {
        return Objects.hash(id);
    }
}
List<MyObject> list = // 初始化List
Set<MyObject> set = new LinkedHashSet<>(list);
List<MyObject> uniqueList = new ArrayList<>(set);

使用场景

使用HashSet去重适合于简单的数据类型，如String、Integer等，不需要关心元素的顺序。
自定义equals与hashCode去重适合于复杂的对象类型，需要保持对象的顺序，并且需要根据对象的属性来判断是否相等。

代码案例

以下是两种方法的详细代码示例：

import java.util.*;

public class DeduplicationExample {
    public static void main(String[] args) {
        // 使用HashSet去重
        List<String> stringList = Arrays.asList("Java", "Python", "Java", "C++");
        Set<String> stringSet = new HashSet<>(stringList);
        List<String> uniqueStringList = new ArrayList<>(stringSet);
        System.out.println("Unique Strings: " + uniqueStringList);

        // 自定义equals与hashCode去重
        class MyObject {
            private int id;
            public MyObject(int id) {
                this.id = id;
            }
            // equals和hashCode方法的重写
            // ...
        }
        List<MyObject> objectList = Arrays.asList(new MyObject(1), new MyObject(2), new MyObject(1));
        Set<MyObject> objectSet = new LinkedHashSet<>(objectList);
        List<MyObject> uniqueObjectList = new ArrayList<>(objectSet);
        System.out.println("Unique Objects: " + uniqueObjectList);
    }
}

问题	回答
HashSet去重是否会改变原始List的顺序？	不会，但转换后的List会按照HashSet的插入顺序排列。
自定义equals与hashCode方法有何要求？	必须保证如果两个对象通过`equals`比较相等，那么这两个对象的`hashCode`值也必须相等。
为什么使用LinkedHashSet而不是HashSet？	LinkedHashSet继承自HashSet，并且保持了元素的插入顺序。
去重后List中的元素是否还有重复？	不会，去重后的List中不包含重复元素。