如何从两个数组列表中删除不常见的元素

Question

如何从ArrayList中删除不常见的元素?这个场景是我有两个ArrayList对象:arr1和arr2。arr2几乎包含了arr1的所有元素。现在我想从arr1中删除这些元素，这些元素不在arr2中。

我怎样才能做到这一点?是否有任何方法或技术可以去除两个ArrayList对象之间的不常见元素?

Answer 1

使用CollectionUtils.retainAll:返回一个集合，其中包含collection1中也属于collection2的所有元素。

ArrayList commonList = CollectionUtils.retainAll(list1,list2);

然后用for loop

Answer 2

可以使用ArrayList中实现的retainAll方法。

Answer 3

arr1.retainAll(arr2);呢?

Answer 4

方法一:

arr1.retainAll(arr2)

方法2:

    List<String> arr1;
    List<String> arr2 ;
    for(String s: arr2){
        if(arr1.contains(s))
            arr1.remove(s);
    }

我个人觉得我更善于表达和表现效率更高。如果arr1不等于arr2, JDK使用System.arraycopy()将完整的arr2复制到arr1，而不是删除单个元素。系统。Arraycopy是本地实现的，速度非常快。

下面是执行此操作的JDK代码参考。

    private boolean batchRemove(Collection<?> c, boolean complement) {
    final Object[] elementData = this.elementData;
    int r = 0, w = 0;
    boolean modified = false;
    try {
        for (; r < size; r++)
            if (c.contains(elementData[r]) == complement)
                elementData[w++] = elementData[r];
    } finally {
        // Preserve behavioral compatibility with AbstractCollection,
        // even if c.contains() throws.
        if (r != size) {
            System.arraycopy(elementData, r,
                             elementData, w,
                             size - r);
            w += size - r;
        }
        if (w != size) {
            for (int i = w; i < size; i++)
                elementData[i] = null;
            modCount += size - w;
            size = w;
            modified = true;
        }
    }
    return modified;
}

如果只有很少的元素是不同的，那么方法2会更好。

Answer 5

根据前面的一些答案，我的解决方案

/**
 * Returns elements in List A that are not in List B. (i.e. the relative complement of A with respect to B)
 * see https://en.wikipedia.org/wiki/Complement_(set_theory)#Relative_complement
 * @param a
 * @param b
 * @return
 */
private <E> List<E> relativeComplement(List<E> a, List<E> b) {
    return ListUtils.removeAll(a, ListUtils.retainAll(a,b));
}