如何从两个arraylist中删除不常见的元素

Question

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

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

Answer 1

使用CollectionUtils.retainAll ：返回一个集合，其中包含collection1中的所有元素，这些元素也在collection2中。

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

然后使用for循环删除不常见的元素

Answer 2

您可以使用在ArrayList中实现的retainAll方法。 它就像一个设定的交集。

Answer 3

那么arr1.retainAll(arr2); ？

Answer 4

方法1：

arr1.retainAll(arr2)

方法2：

    List<String> arr1;
    List<String> arr2 ;

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

我个人认为1更好地表现力和效率更高。 如果arr1不等于arr2，则JDK使用System.arraycopy()将完整的arr2复制到arr1而不是删除单个元素。 System.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));
}