获取地图中出现最少的值

Question

我不知道如何在发生最少的地图中获取价值。

问题：

编写一个最罕见的方法，该方法接受一个键为字符串且值是整数的映射作为参数，并返回出现在映射中次数最少的整数值。 如果存在平局，则返回较小的整数值。 如果映射为空，则引发异常。

例如，假设地图包含从学生的姓名（字符串）到他们的年龄（整数）的映射。 您的方法将返回最不经常出现的年龄。 考虑一个包含以下键/值对的映射变量m：

{Alyssa = 22，Char = 25，Dan = 25，Jeff = 20，Kasey = 20，Kim = 20，Mogran = 25，Ryan = 25，Stef = 22}三个人分别是20岁（Jeff，Kasey和Kim） ，两个人分别为22岁（Alyssa和Stef），四个人分别为25岁（Char，Dan，Mogran和Ryan）。 因此，稀有（m）的调用返回22，因为只有两个人处于该年龄。

如果存在平局（两次或更多次出现的最稀有年龄相同的次数），请返回其中最年轻的年龄。 例如，如果我们在上面的地图中添加另一对Kelly = 22，那么现在将有三个年龄20岁的人（Jeff，Kasey，Kim）和三个22岁年龄的人（Alyssa，Kelly，Stef）。 因此，一次orestest（m）的调用现在将返回20，因为20是最罕见值中的较小者。

现在我相信这段代码给了我最小的int数量，但是我如何得到那个值？

public static int rarest (Map<String, Integer> map) {
    List<Integer> list = new ArrayList<Integer>();
    for(Integer i: map.values()) {
        list.add(i);
    }
    int min = 0, count = 0;
    for(Integer i: list) {
        count = Collections.frequency(list, i);
        if(count < min) {
            min = count;
        }
    }
    return min;  
}

Answer 1

跟踪与最低计数min对应的i的值。 这看起来应该很熟悉：

public static int rarest (Map<String, Integer> map) {
    List<Integer> list = new ArrayList<Integer>();
    for(Integer i: map.values()) {
        list.add(i);
    }
    int min = Integer.MAX_VALUE, rarestValue = 0;
    for(Integer i: list) {
        int count = Collections.frequency(list, i);
        if(count < min || (count == min && i < rarestValue)) {
            min = count;
            rarestValue = i;
        }
    }
    return rarestValue;  
}

Answer 2

像这样做，

public static int rarest (Map<String, Integer> map) {

    List<Integer> list = new ArrayList<>(map.values());
    Collections.sort(list); // you need to sort the list first
    int min = list.get(0); // this is your bug, min shouldn't start at 0
    int count = 0, rarest = 0;
    for(Integer i: list) {
        count = Collections.frequency(list, i);
        if(count < min) {
            min = count;
            rarest = i;
        }
    }
    return rarest;  
}

1. 您的错误是，不应将min初始化为0，而应将其初始化为列表的第一个值
2. 如果您不首先对列表进行排序（如果打成平手），则不一定会最小