Найти минимальное значение на карте java

Question

Мне нужно найти минимальные значения на карте. Как я могу сделать? Я не могу использовать какую-либо структуру данных, и мне нужно сделать это в O (n) времени. Этот код не work..but может быть аа отправной точкой я не могу использовать Java 8.

Entry<K, V> min=null; 
    for (Entry<K, V> entry : M.entries()) { 
     min=entry; 
     if(c.compare(min.getValue(),entry.getValue())>0){ 
      min=entry; 
     } 
     System.out.println("MIN "+min); 
    } 

Answer 1

Простое решение java8 для карты Map<Object,Integer> map = new HashMap<>();

map.values().stream().min(Integer::compare).get(); 

Редактировать Как отметил @Andreas out был запрос на использование компаратора, поэтому это решение для Java 8, которое находит наименьшее значение

public static <K, V> V min8(Map<K, V> map, Comparator<V> comp) { 
    return map.values().stream().min(comp).get(); 
} 

и это решение для Java 7 для поиска записи с наименьшим значением

public static <K, V> Entry<K, V> min(Map<K, V> map, Comparator<V> comp) { 
     Iterator<Entry<K, V>> entries = map.entrySet().iterator(); 
     if (!entries.hasNext()) { 
      return null; 
     } 
     Entry<K, V> min; 
     for (min = entries.next(); entries.hasNext();) { 
      Entry<K, V> value = entries.next(); 
      if (comp.compare(value.getValue(), min.getValue()) < 0) { 
       min = value; 
      } 
     } 
     return min; 
    } 

мое первоначальное решение было очень близко к @Andreas, поэтому я решил изменить и использовать цикл с itterator.

Answer 2

Если вы всегда задавали min = entry в начале цикла, вы всегда сравниваете запись с самим собой. Удалить эту линию, а затем также защиты от начального значения нулевой из min, и вы получите:

Entry<K, V> min = null; 
for (Entry<K, V> entry : M.entries()) { 
    if (min == null || c.compare(min.getValue(), entry.getValue()) > 0) { 
     min = entry; 
    } 
} 

Если вам нужно только значение, а не ключ тоже, а затем использовать values() вызов итерацию:

V min = null; 
for (V value : M.values()) { 
    if (min == null || c.compare(min, value) > 0) { 
     min = entry; 
    } 
} 

Конечно, в обоих случаях предположил, что не имеет значения на Карте. Нулевое значение вызывает NullPointerException, если только Comparator не сможет их обработать.