Get-Modus-Wert in java

Alle wissen, wie kann ich den Modus-Wert aus einem array? Zum Beispiel, wenn ich ein array mit Unterschied-Nummer, wie kann ich mit Java zu suchen, die Nummer erscheint am meisten?

InformationsquelleAutor Jin Yong | 2009-04-04
  1. 10

    Abgeschlossen ist in O(n) im Gegensatz zu O(n^2). Erfordert arrays der Länge > 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;
}
    • Sie konnte AtomicInteger verwenden anstelle von Integer-Werte zu reduzieren, die Anzahl der Objekte, Zuweisungen, wenn die Zählung über 128.
    • Ich mag diesen Ansatz, der die Bestimmung-Modus. Die Lösung ist eigentlich in freqs.put(val, (freq == null ? 1 : freq+1)); Danke...
    InformationsquelleAutor Chadwick
  2. 3

    Dies ist ein wenig draußen, und ich weiß nicht, über seine Leistung, aber wenn Sie waren bereit, zu versuchen, ein wenig Groovy mit Ihrem Java...

    static int modal( ArrayList values ) {
    use(Collections){
        values.max{ values.frequency(it) } 
    }
}
    • Können diejenigen, die Groovy-Methoden/Klassen verwendet werden, die in Java? (Das ist, ist alles, was benötigt wird, ist der Groovy-Laufzeitbibliothek oder gibt es andere Magie?)
    • Sie brauchen nur groovy.jar. Es hilft, wenn Ihr ide unterstützt groovy zu (check-out Spring Tool Suite und/oder Groovy-eclipse-plugin). Hier ist ein Beispiel mit netbeans: netbeans.org/kb/docs/java/groovy-quickstart.html#groovy
    InformationsquelleAutor Kevin Williams
  3. 0

    Eine grundlegende, wenn auch ineffizienten Algorithmus wäre so etwas wie:

    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;
}

    Könnten Sie tun, ein wenig besser durch die vor-die Berechnung der Frequenzen für die einzelnen Werte und speichert Sie, vielleicht in einer Karte oder ähnliches, obwohl das würde erfordern noch die Schleife durch Werte, und würde immer noch erfordern eine weitere Schleife, um zu bestimmen, die die höchste Frequenz.

    InformationsquelleAutor Rob
Schreibe einen Kommentar