Java-сборка case case hashmap

Question

У меня возникла эта проблема. Мне нужно вернуть ключ в hashmap с наибольшим значением, трюк здесь в том, что метод должен учитывать сценарии краевого случая. Я могу использовать только указанные выше импорт, поэтому Map.Entry не допускается. Collections.sort нет и т. Д. Спасибо.

Answer 1

Решение действительно неэффективно, но если вы не можете добавить какие-либо другие импортеры ... он работает. Первый шаг, чтобы найти максимальное значение среди целых чисел, а затем для каждого из ключей, проверить, если map.get(key).equals(max):

public static String findLargest(HashMap<String, Integer> map) { 
    //step 1 
    int max = Integer.MIN_VALUE; 
    for (int i : map.values()) { 
     max = Math.max(max, i); 
    } 
    //step 2   
    for (String str : map.keySet()) { 
     if (map.get(str).equals(max)) { 
      return str; 
     } 
    } 
    return null; 
}