Obtenir la valeur de mode dans Java

Question

Tout savoir comment puis-je obtenir la valeur de mode à partir d'un tableau? Par exemple, si j'ai un tableau avec un numéro de différence, comment puis-je utiliser Java pour rechercher quel numéro apparaît le plus?

Answer 1

Se termine en O (n) par opposition à O (n^2). Nécessite des tableaux de longueur> 0.

public static int getMode(int[] values) { 
    HashMap<Integer,Integer> freqs = new HashMap<Integer,Integer>(); 

    for (int val : values) { 
    Integer freq = freqs.get(val); 
    freqs.put(val, (freq == null ? 1 : freq+1)); 
    } 

    int mode = 0; 
    int maxFreq = 0; 

    for (Map.Entry<Integer,Integer> entry : freqs.entrySet()) { 
    int freq = entry.getValue(); 
    if (freq > maxFreq) { 
     maxFreq = freq; 
     mode = entry.getKey(); 
    } 
    } 

    return mode; 
} 

Answer 2

Une base, mais l'algorithme inefficace serait quelque chose comme:

static int modal(int[] values) { 
    int modal = 0; 
    int mfreq = 0; 
    for(int i : values) { 
     // Is this value the most frequent we've found so far? 
     int freq = 0; 
     for(int j : values) { 
      if(j == i) { 
       freq++; 
      } 
     } 
     if(freq > mfreq) { 
      modal = i; 
      mfreq = freq; 
    } 
    return modal; 
} 

Vous pourriez faire un peu mieux par des fréquences pré-calcul pour chaque valeur et de les stocker, peut-être dans une carte ou similaire, bien que cela nécessitent toujours une boucle de valeurs, et nécessitent toujours une autre boucle pour déterminer qui a la fréquence la plus élevée.

Answer 3

Ceci est un peu là-bas, et je ne sais pas ses performances, mais si vous étiez prêt à essayer un peu Groovy avec votre Java ...

static int modal(ArrayList values) { 
    use(Collections){ 
     values.max{ values.frequency(it) } 
    } 
}