从其他集合中删除一个集合元素

Question

嗨，我有两个SomeType a1，a2的集合，并想从a1中删除a2的所有元素。

请建议我需要使用哪种类型的馆藏：

1. 数组列表
2. 链表
3. 其他 ？。

有图书馆吗？

Answer 1

谢谢大家。 阅读您的回复后，我创建了一个Filter类，如下所示：

public class Filter {

    public <T> Set<T> filter(Set<T> all, Set<T> blocked) {
        for (T t : all) {
            if(blocked.contains(t)) {
                all.remove(t);
            }
        }
        return all;
    }
}

Answer 2

使用收集方法Collection.removeAll(Collection<?> c);

Answer 3

好吧，您可以使用a1.removeAll(a2) ，但是如果您的Collections是HashSet ，则删除会更有效（因为在HashSet中搜索元素需要O(1) ，而在List s中需要O(n) ）。 是否可以使用HashSet取决于a1和a2是否可以包含重复元素。

Answer 4

要从集合中删除，您需要具有覆盖equals和hashCode对象（在您的情况下为SomeType）。 然后，您不需要库，只需使用removeAll方法

Collection<SomeType> a1 = new ArrayList<SomeType>();
Collection<SomeType> a2 = new ArrayList<SomeType>();
a1.removeAll(a2);