java 数组根据某个字段去重

原创

mob649e8155edc4 2024-08-12 05:53:10 ©著作权

文章标签 User 数组 java 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e8155edc4的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java 数组根据某个字段去重的实现

在日常的开发中，我们常常需要处理数据去重的问题。尤其是当处理数组或集合时，去重成为了一项基础而又重要的任务。本文将介绍如何在 Java 中根据某个字段对数组进行去重，并提供相应的代码示例。

1. 去重的需求背景

假设我们有一个用户对象数组，每个用户对象有一个 id 字段。我们的目标是从这个数组中去除那些 id 重复的用户对象，保留唯一的用户。

2. 使用 HashMap 实现去重

在 Java 中，可以使用 HashMap 来帮助我们进行去重。我们将遍历数组，将每个用户的 id 作为键存入 HashMap 中。由于 HashMap 不允许有重复的键，只有当某个 id 不存在时候，我们才将其放入结果中。

代码示例：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

class User {
    private int id;
    private String name;

    public User(int id, String name) {
        this.id = id;
        this.name = name;
    }

    public int getId() {
        return id;
    }

    public String getName() {
        return name;
    }
}

public class UniqueUserFilter {
    public static List<User> removeDuplicates(User[] users) {
        HashMap<Integer, User> userMap = new HashMap<>();
        for (User user : users) {
            userMap.put(user.getId(), user);
        }
        return new ArrayList<>(userMap.values());
    }

    public static void main(String[] args) {
        User[] users = {
            new User(1, "Alice"),
            new User(2, "Bob"),
            new User(1, "Charlie"),
            new User(3, "David"),
            new User(2, "Eve")
        };
        
        List<User> uniqueUsers = removeDuplicates(users);
        for (User user : uniqueUsers) {
            System.out.println(user.getId() + ": " + user.getName());
        }
    }
}

代码说明

在以上代码中，我们定义了一个 User 类和一个 UniqueUserFilter 类。在 removeDuplicates 方法中，我们使用了一个 HashMap 来进行去重。通过遍历用户数组，将每个用户的 id 存入 HashMap，最终通过 userMap.values() 获取去重后的用户列表。

3. 序列图示例

为了更清晰地理解这个过程，我们可以使用序列图来表示不同对象之间的交互。

sequenceDiagram
    participant Client
    participant UniqueUserFilter
    participant UserMap

    Client->>UniqueUserFilter: Call removeDuplicates(users)
    UniqueUserFilter->>UserMap: Put user.getId() and user
    UserMap-->>UniqueUserFilter: User Map
    UniqueUserFilter-->>Client: Return unique users list