将字符串列表与具有字符串字段的对象列表进行比较的最有效方法

Question

所以我有这个问题实际上在我的代码中发生了很多，但这是最简单的例子。 问题是我有一个对象，其中包含与另一个对象的“名称”或“ID”或“用户名”（取决于）字段对应的字符串列表。 因此，例如，我有一个PublishGroupType对象，如下所示：

public class PublishGroupType {
    protected List<String> username;
    protected String name;
    public List<String> getUsername() {
        if (username == null) {
            username = new ArrayList<String>();
        }
        return this.username;
    }
    public String getName() {
        return name;
    }
    public void setName(String value) {
        this.name = value;
    }
    //etc...
}

和一个如下所示的UserModel对象：

public class UserModel {
    private String username;
    private String password;

    public String getUsername() {
        return username;
    }

    public void setUsername(String username) {
        this.username = username;
        userData.put(UserColumns.USERNAME.getUserColumnName(), username);
    }

    public String getPassword() {
        return password;
    }

    public void setPassword(String password) {
        this.password = password;
        userData.put(UserColumns.PASSWORD.getUserColumnName(), password);
    }
    //etc
}

现在由于其他原因，我不允许对PublishGroupType进行重大更改，因此我无法直接更改列表以包含UserModel列表而不是String列表。 但是，我可以向UserModel添加一个Group字段，并且可以创建一个包装类GroupModel ，如下所示：

public class GroupModel{

    public PublishGroupType publishGroupType;
    public List<UserModel> users;

    public GroupModel(PublishGroupType publishGroup) {
        this.publishGroupType = publishGroup;

        List<UserModel> allUsers = userManagementClient.getAllUsers();

        //populate the users here from a list of all users 
        for(UserModel user : userManagementClient.getAllUsers()){
            if(publishGroupType.getUsername().contains(user.getUsername())){
                users.add(user);
                user.setGroup(this);
            }
        }
    }
}

现在，问题是所有用户列表中的用户比组中的用户多很多倍，因此循环遍历每个组的所有用户确实效率低下。 请记住，这是一个小而简单的问题示例，它在我的代码库中发生了很多。 有没有更好的方法将UserModel s 与其字符串Username s 匹配？

Answer 1

首先，对于您的问题是否像您的帖子标题一样通用，我有点困惑：

将字符串列表与具有字符串字段的对象列表进行比较

或者如果它像您帖子中的最后一行一样具体：

有没有更好的方法将 UserModels 与其字符串 Usernames 匹配？

我来回答后者。

这是我的建议 - 让userManagementClient维护一个HashMap其键是用户名，其值是UserModel对象。 然后，您可以修改您调用userManagementClient的实例的类（不确定名称，您没有提供），以提供基于String参数（用户名）获取UserModel的方法：

public UserModel getUserModel(String username){
    return userMap.get(username);
}

然后你可以改变你的循环：

for(UserModel user : userManagementClient.getAllUsers()){
    if(publishGroupType.getUsername().contains(user.getUsername())){
        users.add(user);
        user.setGroup(this);
    }
}

对此：

for(String user : publishGroupType.getUsername()){
    UserModel userModel = userManagementClient.getUserModel(user);
    if(userModel != null){
        users.add(user);
        user.setGroup(this);
    }else{
       //handle missing user appropriately
    }
}

现在，您只循环访问与publishGroupType关联的用户而不是所有用户，并且您无需一遍又一遍地使用contains即可获取UserModel 。

最后一个想法 - 这个问题可能更适合codereview.stackexchange.com，因为代码可以正常工作而不会出错。