查找多个键是否映射到相同的值

Question

在这个问题中，我必须有一个带有键和字符串值的映射，以查看多个键是否映射到同一个值。换句话说，我的方法应该返回true，如果没有两个键映射到相同的值，则返回false。我尝试将所有地图放在一个集合中，检查每个元素，看看是否有两个相同值的副本；然而，这似乎对我不起作用。如有任何建议，将不胜感激，谢谢。

提示：

编写一个方法isUnique，该方法接受从字符串到字符串的映射作为参数，如果没有两个键映射到相同的值，则返回true（如果任何两个或多个键映射到相同的值，则返回false）。例如，在以下映射上调用方法将返回true：

{马蒂=斯捷普，斯图尔特=瑞吉斯，杰西卡=米勒，阿曼达=坎普，哈尔=珀金斯}

在以下地图上调用它将返回false，因为Perkins和Reges有两个映射：

{肯德里克=珀金斯，斯图尔特=瑞吉斯，杰西卡=米勒，布鲁斯=瑞吉斯，哈尔=珀金斯}

空映射被认为是唯一的，因此如果传递空映射，您的方法应该返回true。

我的尝试：

public static boolean isUnique(Map<String, String> input) {
    Collection<String> values = input.values(); // stores all the values into a collection

    for (String names: values) { // goes through each string to see if any duplicates
        Iterator<String> wordList = values.iterator(); // iterates words in values collection
        int repeat = 0; // counts number of repeats
        // goes through each elem to compare to names
        if (wordList.hasNext()) {
            if (wordList.next().equals(names)) {
                repeat++;
            }
        }
        if (repeat > 1) { // if more than one copy of the value exists = multiple keys to same value
            return false; // If multiple copies of same value exists
        }
    }
    return true; // all unique values
} 

Answer 1

我能想到的最短方法是

public static boolean valuesAreUnique(Map<K,V> input) { 
    Collection<V> values = input.values();
    return (new HashSet<V>(values)).size() == values.size();
}

但是，这不是执行此操作的最有效方式，因为在构建集合时，即使找到了重复的元素，它也会继续添加元素。因此，如果您执行以下操作，它很可能会执行得更好，它利用了Set接口的add方法的返回值。

public static boolean valuesAreUnique(Map<K,V> input) { 
    Set<V> target = new HashSet<V>();
    for (V value: input.values()) {
        boolean added = target.add(value);
        if (! added) {
            return false;
        }
    }
    return true;
}

Answer 2

一种解决方案是在遍历映射的过程中，可以将值存储在一组字符串中。因此，如果原始贴图和集合的大小相同，则不存在映射到贴图的两个或多个键的值。

就实施而言，可以这样做：

public boolean checkMap(Map<String, String> map) {
    Set<String> set = new HashSet<String>();

    for(Entry<String, String> entry:map.entrySet()) {
        set.add(entry.getValue);
    }

    if(map.size == set.size)
        return true;

    return false;
}

Answer 3

如果我理解你的问题，那么我会像这样实现你的方法-

public static <K, V> boolean isUnique(Map<K, V> input) {
  if (input == null || input.isEmpty()) {
    return true;
  }
  Set<V> set = new HashSet<V>();
  for (V value : input.values()) {
    set.add(value);
  }
  return set.size() == input.size();
}