java - 从另一个列表更新列表中的对象

Question

我有一个用户列表

List<User> usrList1 = new ArrayList<User>();
userList.add(new User("usr1",11,""));
userList.add(new User("usr2",22,""));
userList.add(new User("usr3",33,""));

另一个用户列表包含

List<User> usrList2 = new ArrayList<User>();
userList2.add(new User("",11,"add1"));
userList2.add(new User("",22,"add2"));

现在考虑到性能，如何合并这两个列表并使用id获取单个用户列表。考虑 userList1 和 userList2 的大小约为 50。

List<User> usrList = new ArrayList<User>();
userList.add(new User("usr1",11,"add1"));
userList.add(new User("usr2",22,"add2"));
userList.add(new User("usr3",33,""));

Answer 1

对于一个小列表来说，这非常简单，无需考虑性能问题并假设附加 Name 和 Data 字段的合并策略:

• 将list1复制(浅)到新列表合并
• 迭代list2
  • 对于 merged 中的每个项目，检查 list2 中的项目是否已存在
  • 如果该项目存在，只需更新其字段
  • 如果不存在，将其追加到merged的末尾

代码:

public static List<User> Merge(List<User> list1, List<User> list2) {
    List<User> merged = new ArrayList<User>(list1);
    for (User user : list2) {
        boolean found = false;
        for (User u : merged) {
            if (u.Id == user.Id) {
                found = true;
                u.Name += user.Name;
                u.Data += user.Data;
                break;
            }
        }
        if (!found) {
            merged.add(user);
        }
    }
    return merged;
}