集合的removeAll方法

Question

我想知道下面这样的事情是否可能，

list.removeAll(namesToRemove)

我希望上下文是可以理解的。

list 的类型为 ArrayList，其中 MyObject 有一个 getName 方法。

namesToRemove 是一个 ArrayList，其中包含要删除的对象的名称。

我知道这可以通过重写 MyObject 类中的 equals 方法来实现。我想知道是否还有其他选择。

Answer 1

您可以使用 Google 收藏集 Collections2.filter()：

final List<String> namesToKeep = getNamesToFilter();
List<MyObject> filtered = Collections2.filter(originalList, new Predicate<MyObject>() {
  @Override
  public boolean apply(MyObject o) {
    return namesToKeep.contains(o.getName());
  }
});

Answer 2

Java 8：

list.removeIf(obj -> namesToRemove.contains(obj.getName()));

Java 7 及更早版本：

Iterator<MyObject> iter = list.iterator();
while (iter.hasNext())
    if (namesToRemove.contains(iter.next().getName()))
        iter.remove();

---

请注意，这两种替代方案都具有二次复杂度。 执行操作使其呈线性，并使用 namesToRemoveSet 而不是 namesToRemove。

Set<String> namesToRemoveSet = new HashSet<>(namesToRemove);

您可以通过在代码片段之前

Answer 3

您不想覆盖 Object 类中的任何内容。您需要使用 过滤器实用程序或使用您自己的语义而不是 equals 的集合，可能是 ForwardingCollection 包含在您自己的 等效。

所有这一切都可以通过 google guava 来实现，而无需违反任何标准

Answer 4

另一种方法：子类 ArrayList 并实现自定义方法，例如：

public class MyArrayList<E> extends ArrayList<E> {

   // all needed constructors

   public void removeAllWithNames(Collection<String> names) {
     // following code is based on aioobe's answer
     Iterator<E> iter = iterator();
       while (iter.hasNext())
         if (names.contains(iter.next().toString()))
           iter.remove();
   }
}

EDIT
更改了代码 - 注释很好，现在自定义列表又是“列表”，但现在我们使用 toString() 方法（为了简单起见）进行过滤。 （可以使用 getName() 方法，但需要更多代码行）

Answer 5

Collection<MyObject> list = Collections2.filter(list, mo -> !namesToRemove.contains(mo.getName()));