如何比较许多字符串数组？

Question

我有许多字符串数组，例如：

private String[] ar1= {"Cheese", "Pepperoni", "Books"};
private String[] ar2= {"Books", "Pepperoni", "Greatness"};
private String[] ar3= {"Whatever", "Whenever", "Pepperoni"};

我如何比较所有这三个数组，并得出结果说，“ pepperoni”一词在ar1，ar2和ar3之间是常见的，或者例如“书”在ar2和ar1之间是常见的？ 我可以使用for循环比较两个字符串数组，但是如何对许多这样的数组执行此操作？

Answer 1

我会用一套

Set<String> words = new HashSet<>(Arrays.asList(ar1));
words.retainAll(Arrays.asList(ar2));
words.retainAll(Arrays.asList(ar3));

这需要每个数组的交集。

一个更高级的选项是查看在许多数组中出现多次的单词。

Map<String, Long> words = Stream.of(ar1, ar2, ar3, ar4, ar5)
                               .flatMap(Stream::of)
                               .collect(Collectors.groupingBy(w -> w,
                                                              Collectors.counting()));

这为您提供了每个单词及其出现次数的映射。 您可以根据需要添加更多阵列。

Answer 2

您可以创建一个字典，其中的关键是单词。 现在，您遍历所有单词并添加到字典中：

如果该词不是字典：

  dict[word] = 1;

其他：

  dict[word]++;

最后，您遍历字典，所有值均为3的键在树数组之间是公用的，这个想法可用于k个数组。 还请记住，首先必须消除同一数组中的常用词。