java Hashmap : 获取具有最大数量值的键

Question

我正在尝试获取具有最大数量值（不是最大值）的密钥。我尝试了一些事情，比如计算在每个键上迭代的值。但它们归结为从值中找到键的问题，当我们具有相同的值时，这会出现问题。

    // calculate the length
    for(String key : map.keySet())
    {

        len.add(map.get(key).size());

    }

    // sort the length
    Collections.sort(len, Collections.reverseOrder() );

Answer 1

String maxKey = null;
for (String key : map.keySet())
{
    if (maxKey == null || map.get(key).size() > map.get(maxKey).size())
    {
        maxKey = key;
    }
}

这将是我解决问题的方法。执行后，maxKey 是具有最多值的键。

Answer 2

如果您使用的是 Java 8，这可能只是

String maxKey = map.entrySet().stream()
  .max(Comparator.comparingInt(entry -> entry.getValue().size()))
  .get().getKey();

如果不是，我倾向于写成

String maxKey = Collections.max(map.entrySet(), 
   new Comparator<Map.Entry<String, List<Value>>>() {
      @Override public int compare(
          Map.Entry<String, List<Value>> e1, Map.Entry<String, List<Value>> e2) {
        return Integer.compare(e1.getValue().size(), e2.getValue().size());
      }
   }).getKey();

...或者，您可以只写

String maxKey = null;
int maxCount = 0;
for (Map.Entry<String, List<Value>> entry : map.entrySet()) {
  if (entry.getValue().size() > maxCount) {
    maxKey = entry.getKey();
    maxCount = entry.getValue().size();
  }
}
return maxKey;

java Hashmap : 获取具有最大数量值的键

java Hashmap : Get the key with maximum number of values

java

key

hashmap