Java 检查两个列表中有多少元素相同

Question

假设我有一个列表

List<String> allElements = new ArrayList<>(Lists.asList("A", "B", "C", "D", "F")); 

然后是另一个列表

List<String> randomElements = new ArrayList<>(Lists.asList("B", "D", A", "Z"));

现在我想检查randomElements allElements 3 个或更多元素。 如果只有 2 个或更少，那么我不希望它真正启动。 （上面的例子应该返回true）我怎么会 go 关于这个？ 我可以使用allElements.deleteAll(randomElements)并获取allElements的长度，但这并不理想，因为我想稍后使用变量的值（这样我会删除它们）并且在临时变量上使用deleteAll每个循环不是十分优雅。 有不同的方法吗？ 简而言之，我想获得具有不同 List 的相同值的元素的数量，无论它们处于什么索引。

编辑：我使用了@Jesper Hustad 的解决方案

boolean listCheck(ArrayList allElements, ArrayList randomElements){
    int count = 0;
        for(Element a: allElements){
            for(Element b : randomElements){
                if(a==b){
                    count++;
                }
            }
        }
    return count==3;
}

我不知道这是否是最有效的解决方案（可能不是），但它对我来说是最干净的。

Answer 1

您可以使用stream但我建议使用limit以获得更好的性能。 正如@Andy Turner 在评论中所建议的，您可以使用Set进行更好的改进

return randomElements.stream()
                     .filter(i->list1.contains(i))
                     .limit(3)
                     .count() >= 3

Answer 2

这应该可行，但我不确定它是最有效的：

boolean listCheck(ArrayList allElements, ArrayList randomElements){
    int count = 0;
        for(Element a: allElements){
            for(Element b : randomElements){
                if(a==b){
                    count++;
                }
            }
        }
    return count==3;
}

Answer 3

这听起来像是一个数学问题。

基本上，您需要将列表 allElements 中的每个元素与列表 randomElements 进行比较。 你可以通过实现两个这样的for循环来做到这一点

int countEqualMatches = 0;
for(String a : allElements){
    for(String b : randomElements){
        if(a.equals(b)){
            countEqualMatches++;
        }
    }
}
System.out.println(countEqualMatches);

此外，如果 allElements 两次包含“A”，而 randomELements 两次包含“A”，您将得到 4 个匹配项。 如果你想要这个，取决于情况。

此外，第一种方法需要大量比较任务，如果您的列表变长，CPU 会很重

如果您可以对一个或两个列表执行“字母排序”之类的操作，则可以实现一种更有效的方法来比较两个列表。 通常你可以只使用 java list.order(); function

如果两个列表都是有序的，您可以从最低的元素开始并比较它们。 如果它们相等，则执行 ++，如果不相等，则将较小的元素移到一个列表中并再次比较。 这样，您在比较 function 中获得 2N 而不是 N^2 运行时，但是事先订购列表可能会花费一些...

选择更适合您的：）

Answer 4

最好的方法是使用 java.util package 中的 HashSet 数据结构：

import java.util.*;

List<String> allElements = new ArrayList<>(Arrays.asList("A", "B", "C", "D", "F"));
List<String> randomElements = new ArrayList<>(Arrays.asList("B", "D", "A", "Z"));

Set<String> allElementsSet = new HashSet<>(allElements);
int count = 0;
Iterator<String> randomElementsIt = randomElements.iterator();
List<String> resultList = new ArrayList<>();
while (randomElementsIt.hasNext()) {
    String nextRandom = randomElementsIt.next();
    if (allElementsSet.contains(nextRandom)) {
        count++;
    }
    if (count == 3) {
        resultList.add(nextRandom);
        count = 0;
    }
}
// resultList - contains all elements

或者您可以使用更多功能的方式：

List<String> result = randomElements.stream()
   .filter(allElementsSet::contains)
   .map(randomElement -> new Pair<>(randomElement, 1))
   .collect(Collectors.toMap(
       pair -> pair.fst,
       pair -> pair.snd,
       Integer::sum)
   )
   .entrySet().stream()
   .filter(pair -> pair.getValue() >= 3)
   .map(Map.Entry::getKey).collect(Collectors.toList());

HashSet 结构对于快速查找某个组中的元素很有用。 方法包含 O(1) 的工作。 在此决策中，列表没有更改，您只需从 randomElements 列表创建一个新的数据结构。