java - java 查找数组中每个元素出现的次数

Question

所以我想要一个基值，我们称之为n。如果数组中数字的计数等于 n，那么我希望打印出该数字。

我希望这能在 O(n) 时间内完成:

这就是我所拥有的，将值放入 HashMap 中，然后如何检查每个键的计数？:

  int[] a = {1, 2, 3, 4, 5, 6, 7, 7, 7, 7};
        int minOfOneNum = a.length/2;
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (int i : a) {
            Integer count = map.get(i);
            map.put(i, count != null ? count + 1 : 0);
        }

编辑:

求最大值

   for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            int count = entry.getValue();
            if(count == minOfOneNum){
                System.out.println(entry.getKey() + "Is the max");
            }
            System.out.println(count);
        }

Answer 1

您可以使用键集迭代 map 中的计数值:

for(Integer key : map.keySet()) {
  int count = map.get(key);
}

请注意，map.put(i, count != null ? count + 1 : 0); 不正确，因为如果 count 为 null，则必须将 1 放入 map 中。否则，您将不会计算元素的第一次出现。

编辑:或者按照 Andy Turner 的建议，您可以使用条目集:

for(Map.Entry<Integer, Integer> entry : map.entrySet()) {
  int count = entry.getValue();
}

编辑2:如果你想找到最大值，你当然可以使用相同的循环:

int max = Integer.MIN_VALUE;
for(Map.Entry<Integer, Integer> entry : map.entrySet()) {
  max = Math.max(max, entry.getValue());
}

if(n == max) {
  // do something       
}

或者使用 Java 8 流更好:

int max = map.values().stream().max(Integer::compare);
if (n == max) {
  // do something
}

编辑3:如果您确实对最常出现的数字及其出现的次数感兴趣，您可以执行以下操作:

int max = Integer.MIN_VALUE;
int maxKey = -1;
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
    if (max < entry.getValue()) {
        max = entry.getValue();
        maxKey = entry.getKey();
    }
}

System.out.println(maxKey + "appears most often: " + max + " times");

或者再次使用 Java 8 流:

Map.Entry<Integer, Integer> max;
max = map.entrySet().stream().max((x, y) -> Integer.compare(x.getValue(), y.getValue())).get();

System.out.println(max.getKey() + "appears most often: " + max.getValue() + " times");