在两个嵌套列表中查找公共元素的计数-解网

问：

在 Java 中将字符串列表 object1 中存在的每个元素与另一个对象 object2 进行比较

我有一个初始化为 object1 的字符串列表列表，如下所述：

List<List<String>> object1 = Arrays.asList(Arrays.asList("A", "B", "C"),
                                       Arrays.asList("D", "E", "F"), 
                                       Arrays.asList("G", "H", "I"));

我有另一个初始化为 object2 的字符串列表列表，如下所述：

List<List<String>> object2 = Arrays.asList(Arrays.asList("A", "B", "C"),
                                       Arrays.asList("D", "E", "F"), 
                                       Arrays.asList("G", "H", "J"));

如何以相同的顺序逐个比较两个对象之间的每个元素

需要初始化一个计数器变量来跟踪两个对象之间存在的公共元素的数量。

预期结果：8

Java 列表比较嵌套列表

int equalElements = 0;
for (int i = 0; i < object1.size() && i < object2.size(); i++) {
    final List<String> subList1 = object1.get(i);
    final List<String> subList2 = object2.get(i);
    for(int x = 0; x < subList1.size() && x < subList2.size(); x++) {
        if (Objects.equals(subList1.get(x), subList2.get(x))) {
            equalElements++;
        }
    }
}
    
System.out.println(equalElements);

java.util.Objects - Java 7 中引入的辅助类，其中包含许多静态辅助工具方法。你也可以这样做，但这会抛出一个以防万一返回.static 方法也可以处理这些 null 情况，而不会引发异常。简而言之，这只是一种空安全的方式subList1.get(x).equals(subList2.get(x));NullPointerExceptionsubList1.get(x)nullObjects.equalsObjects.equals(subList1.get(x), subList2.get(x))subList1.get(x).equals(subList2.get(x));

3赞 Alexander Ivanchenko 8/2/2022 #2

您可以生成一个表示两个列表的列表中每个元素的出现次数。Map

然后，通过选择每对值中的最小值，将与两个频率图中存在的键相关的值相加。

如果你对流感到满意，这个逻辑可以这样实现：

public static Map<String, Long> getFrequencies(List<List<String>> list) {
    
    return list.stream()
        .flatMap(List::stream)
        .collect(Collectors.groupingBy(
            Function.identity(),
            Collectors.counting()
        ));
}

public static long countCommonValues(Map<String, Long> map1, Map<String, Long> map2) {
    
    return map1.entrySet().stream()
        .filter(entry -> map2.containsKey(entry.getKey()))
        .mapToLong(entry -> Math.min(entry.getValue(), map2.get(entry.getKey())))
        .sum();
}

main()

public static void main(String[] args) {
    List<List<String>> list1 = List.of(
        List.of("A", "B", "A"),
        List.of("D", "E", "H"),
        List.of("G", "H", "I"));
    
    List<List<String>> list2 = List.of(
        List.of("A", "B", "C", "D"),
        List.of("D", "E", "F", "A"),
        List.of("G", "H", "J", "H"));

    System.out.println(countCommonValues(getFrequencies(list1), getFrequencies(list2)));
}

输出：

8   // "A", "A", "B", "D", "E", "G", "H", "H"

在线演示链接

如果顺序很重要并且嵌套列表不能保证大小相同，我们可以将两个列表展平，然后在相应的索引处比较元素。

public static <T> long countCommonValues(List<List<T>> list1, List<List<T>> list2) {
    
    List<T> flattened1 = flatten(list1);
    List<T> flattened2 = flatten(list2);
    
    return IntStream.range(0, Math.min(flattened1.size(), flattened2.size()))
        .filter(i -> flattened1.get(i).equals(flattened2.get(i)))
        .count();
}

public static <T> List<T> flatten(List<List<T>> list) {
    return list.stream()
        .flatMap(List::stream)
        .toList();
}

在两个嵌套列表中查找公共元素的计数

Find the Count of common elements within the two nested Lists

评论

评论

评论