Question

我有一个如下所示的多图：

{20014=[13123], 20013=[45451, 13123]}

其中键和值位于String

中

如果其他键的值有任何重复，我必须打印该键值对。在这种情况下，它将是Key-20013，Value-13123。

如何实现这一目标？我检查了这个link但没有得到如何获得重复对。

Answer 1

可以这样做：

// Initialize my multimap
Multimap<String, String> multimap = ArrayListMultimap.create();
multimap.put("20014", "13123");
multimap.put("20013", "45451");
multimap.put("20013", "13123");

// Set in which we store the values to know if they exist already
Set<String> allValues = new HashSet<>();
// Convert the multimap into a Map
Map<String, Collection<String>> map = multimap.asMap();
// Iterate over the existing entries
for (Map.Entry<String, Collection<String>> entry : map.entrySet()) {
    String key = entry.getKey();
    Collection<String> values =  entry.getValue();
    // Iterate over the existing values for a given key
    for (String value : values) {
        // Check if the value has already been defined if so print a log message
        if (!allValues.add(value)) {
            System.out.println(String.format("Key-%s,Value-%s", key, value));
        }
    }
}

<强>输出：

Key-20013,Value-13123

Answer 2

您可以反转多重地图，并以地图形式查看其内容：

Multimap<String, String> inverse = Multimaps.invertFrom(multimap, HashMultimap.create());
for (Map.Entry<String, Collection<String>> entry : inverse.asMap().entrySet()) {
    String value = entry.getKey();
    Iterator<String> keysIterator = entry.getValue().iterator();
    assert keysIterator.hasNext() : "there is always at least one key";
    keysIterator.next(); // skip first key
    while (keysIterator.hasNext()) { // each additional key is a duplicate
        String key = keysIterator.next();
        System.out.println(String.format("Key-%s,Value-%s", key, value));
    }
}

输出：

Key-20013,Value-13123

如果您使用的是ImmutableMultimap，而不是Multimaps.invertFrom(Multimap, M)，则只需使用ImmutableMultimap.inverse()：

ImmutableMultimap<String, String> inverse = multimap.inverse();

如果您只想要一个重复值的地图到各自的键，那么您可以使用Maps.filterValues(Map, Predicate)：

Map<String, Collection<String>> keysByDuplicatedValue = Maps.filterValues(inverse.asMap(),
        keys -> keys.size() > 1);

这将为您提供如下地图：

{13123=[20014, 20013]}

识别具有重复值的键值对

2 个答案: