Java:比较两个字符串数组并删除两个数组中存在的元素

Question

这主要是一道性能题。我有一个存在于字符串数组 AllUids 中的所有用户的主列表。我还有一个字符串数组 EndUids 中存在的所有结束日期用户的列表。

我在 Java 中工作，我的目标是从主列表 AllUids 中删除结束日期数组中存在的所有用户。我知道 PHP 有一个名为 array_diff 的函数。

我很好奇 Java 是否有任何东西可以比较两个数组并删除两个数组中相似的元素。我的目标是这里的性能，这就是为什么我询问内置函数的原因。我不想添加任何特殊包。

我考虑过编写一个递归函数，但它似乎效率很低。两个列表中都有数以千计的用户。为了存在于结束日期列表中，您必须存在于 AllUids 列表中，直到被删除。

例子:

String[] AllUids = {"Joe", "Tom", "Dan", "Bill", "Hector", "Ron"};

String[] EndUids = {"Dan", "Hector", "Ron"};

我正在寻找的功能:

String[] ActiveUids = AllUids.RemoveSimilar(EndUids);

ActiveUids 看起来像这样:

{"Joe", "Tom", "Bill"}

谢谢大家显然我可以想出循环等等，但我不确定它是否有效。这是每天都会在生产机器上运行的东西。

Answer 1

Commons Collections有一个类叫做 CollectionUtils和一个名为 removeAll 的静态方法，它接受一个初始列表和一个要从该列表中删除的事物的列表:

Collection removeAll(Collection collection,
                     Collection remove)

如果您使用用户列表而不是数组，那应该可以满足您的需求。您可以使用 Arrays.asList() 非常轻松地将数组转换为列表，所以...

Collection ActiveUids = CollectionUtils.removeAll(Arrays.asList(AllUids), 
                                                  Arrays.asList(EndUids))

编辑:我还对 Commons Collections 进行了一些深入研究，并在 Commons Collections 中找到了以下使用 ListUtils 的解决方案:

List diff = ListUtils.subtract(Arrays.asList(AllUids), Arrays.asList(EndUids));

非常整洁...