Найти наиболее распространенное значение в HashMap

Question

Я работаю над плагином Minecraft Bukkit для своего сервера. Часть моего плагина требует от пользователей проголосовать за карту. Когда они используют команду голосования (например, /vote <mapnumber>), их голос хранится в HashMap (String Playername, Integer mapnumber). Это означает, что пользователь уже голосовал или хочет проголосовать за новую карту.

Затем я использую цикл for для вставки голосов в новый HashMap (Integer Mapnumber, Integer Numberofvotes). Вот где я в тупике.

Я ищу способ выяснить, какой Mapnumber имеет большинство заметок.

Answer 1

После построения hashmap вы можете построить другой, где ключ будет номером карты, а значение может быть частотой. Тогда все, что нужно сделать, это найти максимальную частоту.

HashMap<Integer,Integer> freq_map = new HashMap<Integer,Integer>(); 

int map_no=0,fr; 
Iterator it = map.entrySet().iterator(); 
while (it.hasNext()) { 
    Map.Entry pairs = (Map.Entry)it.next(); 
    map_no = pairs.getValue()); 
    if(map.contains(map_no)) fr = freq_map.get(map_no); 
    else fr = 0; 

    fr ++; 
    freq_map.put(map_no,fr); 
} 

// to find max 

int max = -1,temp; 
int result = -1; 
Iterator it = freq_map.entrySet().iterator(); 
while (it.hasNext()) { 
    Map.Entry pairs = (Map.Entry)it.next(); 
    temp = pairs.getValue()); 

    if(temp>max){ 
     max = temp; 
     result = pairs.getKey(); 
    } 
} 

System.out.println("Highest frequency = "+result);   

Answer 2

Попробуйте, это даст вам наибольшее количество голосов:

int maxNumberofVotes=(Collections.max(map.values()));