在HashMap中查找匹配的键和值

Question

在我的程序中，我有类似测试#6的错误：leastcommon（{}）exp。异常：第16行堆栈跟踪上的IllegalArgumentExceptionyour exceptionNoSuchElementException：NoSuchElementException LestCommon,第16行结果：fail

public static int leastCommon(Map<String, Integer> map) {
    Map<Integer, Integer> result = new TreeMap<Integer, Integer>();
    Iterator<String> i = map.keySet().iterator();
    
    while (i.hasNext()) {
        int num = map.get(i.next());
        if (result.containsKey(num)) {
            result.put(num, result.get(num) + 1);
        } else {
            result.put(num, 1);
        }
    }
    
    Set<Integer> setKey = result.keySet();
    Iterator<Integer> i1 = setKey.iterator();
    int min = i1.next();
    
    while(i1.hasNext()) {
        int current = i1.next();
        if (result.get(current) < result.get(min)) {
            min = current;
        }
    }
    
    return min;

}

如何用我的程序修正？

Answer 1

当输入映射为空且min=i1.next()试图查找某些内容时，似乎会出现此问题。

这可以通过简单地检查/断言输入参数来解决，并且可能值得返回integer，而不是取消装箱到基元int:

public static Integer leastCommon(Map<String, Integer> map) {
    if (null == map || map.isEmpty()) {
        return null; // or throw IllegalArgumentException
    }
    // ... keep the rest of the code
}

但是，使用流API解决此任务会更简单，使用Collectors.GroupingBy和Collectors.counting计算输入映射中每个值的频率，并查找频率较低的条目：

java prettyprint-override">public static Integer leastCommon(Map<String, Integer> map) {
    if (null == map) return null;
    return map.values().stream()
              .collect(Collectors.groupingBy(x -> x, Collectors.counting()))
              .entrySet().stream()
              .min(Map.Entry.comparingByValue())
              .map(Map.Entry::getKey)
              .orElse(null);
}