如何比较两个 MultiMap？

Question

我有两个多图，它们是从两个巨大的 CSV 文件创建的。

Multimap<String, SomeClassObject> mapOne = ArrayListMultimap.create();
Multimap<String, SomeClassObject> mapTwo = ArrayListMultimap.create();

我假设一个 CSV 列作为一个键，每个键都有数千个与之关联的值。这些Multimaps 中包含的数据应该相同。现在我想比较这些Multimaps 中的数据，看看是否有不同的值。以下是我正在考虑的两种方法：

方法一：

从Multimap 中列出一份大清单。这个大列表将包含一些单独的列表。每个较小的列表都包含一个唯一值，它是从 Multimap 读取的“键”及其关联值，这些值将构成该单独列表的其余部分。

ArrayList<Collection<SomeClassObject>> bigList = new ArrayList<Collection<SomeClassObject>>();

bigList 内将是单独的小列表 A、B、C 等。

我计划在检查第二个 Multimap 中的单个列表包含该“关键”元素的基础上，从两个文件的每个 bigList 中选择单个列表。如果是，则比较这两个列表并找出无法匹配的内容。

方法二：

比较两个Multimaps，但我不知道该怎么做。

哪种方法的执行时间应该更短？我需要在最短的时间内完成操作。

Answer 1

使用Multimaps.filterEntries(Multimap, Predicate)。

如果你想得到两个Multimaps之间的差异，很容易写一个基于containsEntry的过滤器，然后使用过滤行为来高效地找出所有不匹配的元素。只需基于一张地图构建Predicate，然后过滤另一张地图。

这就是我的意思。在这里，我使用的是 Java 8 lambda，但您可以查看这篇文章的修订历史以查看 Java 7 版本：

public static void main(String[] args) {
  Multimap<String, String> first = ArrayListMultimap.create();
  Multimap<String, String> second = ArrayListMultimap.create();
  
  first.put("foo", "foo");
  first.put("foo", "bar");
  first.put("foo", "baz");
  first.put("bar", "foo");
  first.put("baz", "bar");
  
  second.put("foo", "foo");
  second.put("foo", "bar");
  second.put("baz", "baz");
  second.put("bar", "foo");
  second.put("baz", "bar");
       
  Multimap<String, String> firstSecondDifference =
      Multimaps.filterEntries(first, e -> !second.containsEntry(e.getKey(), e.getValue()));
  
  Multimap<String, String> secondFirstDifference =
      Multimaps.filterEntries(second, e -> !first.containsEntry(e.getKey(), e.getValue()));
  
  System.out.println(firstSecondDifference);
  System.out.println(secondFirstDifference);
}

输出是不在另一个列表中的元素，在这个人为的例子中：

{foo=[baz]}
{baz=[baz]}

如果地图匹配，这些多地图将为空。

---

在 Java 7 中，您可以手动创建谓词，使用如下方式：

public static class FilterPredicate<K, V> implements Predicate<Map.Entry<K, V>> {
  private final Multimap<K, V> filterAgainst;

  public FilterPredicate(Multimap<K, V> filterAgainst) {
    this.filterAgainst = filterAgainst;
  }

  @Override
  public boolean apply(Entry<K, V> arg0) {
    return !filterAgainst.containsEntry(arg0.getKey(), arg0.getValue());
  }
}

将其用作Multimaps.filterEntries() 的参数，如下所示：

Multimap<String, String> firstSecondDifference =
    Multimaps.filterEntries(first, new FilterPredicate(second));

Multimap<String, String> secondFirstDifference =
    Multimaps.filterEntries(second, new FilterPredicate(first));

否则，代码与上面的Java 8版本相同（结果相同）。

Answer 2

来自ArrayListMultimap.equals 文档：

比较指定的对象和这个多重映射是否相等。

如果对于每个键，两个 ListMultimap 实例包含相同顺序的相同值，则它们是相等的。如果值顺序不一致，则多图将不被视为相等。

所以只需mapOne.equals(mapTwo)。尝试自己做不会有更好的执行时间。