如何高效查找两个Java列表中的共同元素？

查找两个列表中的公共元素

识别两个列表之间的公共元素是编程中的常见要求。以下是如何使用 Java 的 Collection API 实现此目的的指南。

方法 1：使用 Collection#retainAll()

Collection#retainAll() 方法可以是用于修改现有列表以仅包含也存在于另一个列表中的元素。这种方法高效简洁。

List<integer> listA = new ArrayList(Arrays.asList(1, 2, 3));
List<integer> listB = new ArrayList(Arrays.asList(2, 4, 6));

listA.retainAll(listB);
// The resulting listA will now contain only common elements: [2]</integer></integer>

方法 2：使用公共元素创建新列表

为了避免修改原始列表，您可以创建一个新列表只包含共同元素的一种。此方法效率稍低，但保留了原始列表的完整性。

List<integer> listA = new ArrayList(Arrays.asList(1, 2, 3));
List<integer> listB = new ArrayList(Arrays.asList(2, 4, 6));

List<integer> common = new ArrayList(listA);
common.retainAll(listB);
// The resulting common list will contain only common elements: [2]</integer></integer></integer>

方法 3：使用 Java Stream

Java Stream 提供了一种更实用的方法寻找共同元素。通过利用 Collection#contains() 方法，您可以使用 Stream#filter() 过滤掉非常见元素。

List<integer> listA = new ArrayList(Arrays.asList(1, 2, 3));
List<integer> listB = new ArrayList(Arrays.asList(2, 4, 6));

List<integer> common = listA.stream().filter(listB::contains).toList();
// The resulting common list will contain only common elements: [2]</integer></integer></integer>

结论

这些方法提供在两个列表中查找公共元素的不同方法。方法的选择取决于具体的需求，例如性能考虑或需要修改原始列表。

以上是如何高效查找两个Java列表中的共同元素？的详细内容。更多信息请关注PHP中文网其他相关文章！