Question

我有List<User> users，其中班级User有一个属性username。我还有另一个List<User> activeUsers。让users = activeUsers + inactiveUsers。现在，我想基于inactiveUsers属性从users中提取username。我使用两个for循环解决了这个问题。我认为这不是有效的方法。所以，如果有人知道如何有效地完成，请告诉我。

e.g。我有activeUsers [1,3]和用户[1,2,3,4]，并希望构建inactiveUsers [2,4]。

Answer 1

在Java中，您可以使用Collection界面的removeAll方法。

// Create a couple ArrayList objects and populate them
// with some delicious fruits.
Collection firstList = new ArrayList() {{
    add("user1");
    add("user2");
}};

Collection secondList = new ArrayList() {{
    add("user1");
    add("user1");
    add("user3");
    add("user4");
}};

// Show the "before" lists
System.out.println("First List: " + firstList);
System.out.println("Second List: " + secondList);

// Remove all elements in firstList from secondList
secondList.removeAll(firstList);

// Show the "after" list
System.out.println("Result: " + secondList);

上面的代码将产生以下输出：

First List: [user1, user2]
Second List: [user1, user2, user3, user4]
Result: [user3, user4]

Answer 2

嗯，基于修改User类的限制和问题的性质，没有办法比使用两个列表（即两个循环）的o(n^2)更小。当然，如果你可以有两个每种类型的列表，你的问题就完成了。

但是因为你不能逻辑:(假设你的结构只是列表）

Iterate users list (o(n)) :
   - Search the active users list for the current user (o(n))

无论你怎么看，都会得到o(n^2)

如果您可以修改User以启用激活属性，则可以通过单次搜索轻松将问题减少到o(n)

Answer 3

你可以将用户存储在一个Set中，如果他们是活跃的，我会更喜欢User上的一个属性，但我想你不希望在你的这个分配中。使用此代码，您的问题将在O（n）时间内得到解决。假设你没有弄乱用户中的equals / hashCode。

package com.stackoverflow.q15999468;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class Users
{
    public static void main(String[] args)
    {
        List<User> users = Arrays.asList(u1,u2,u3,u4,u5);
        List<User> activeUsers = Arrays.asList(u3,u5);

        Set<User> activeUsersSet = new HashSet<User>(activeUsers);

        List<User> inactiveUsers = new ArrayList<User>();

        for(User user : users)
        {
            if(!activeUsersSet.contains(user))
            {
                inactiveUsers.add(user);
            }
        }
        System.out.println("Inactive users: " + inactiveUsers);
    }
}

Answer 4

这应该有效

List<User> inactiveUsers = new ArrayList<User>(users);
inactiveUsers.removeAll(activeUsers) ;

从另一个对象列表中提取对象列表

4 个答案: