Was ist der beste Weg, den Durchschnittswert von Objekten zu finden, die in einer Arraylist gespeichert sind?

Question

Ich habe eine Methode, die eine Anzahl der Objekte zurückgibt, die einen höheren Wert haben als der Durchschnitt aller Objekte in einem ArrayList.

Das Objekt 'Benutzer' hat den ganzzahligen Wert innerhalb seiner Klasse (Ebene) gespeichert.

Meine Methode funktioniert, aber ich frage mich, ob es eine bessere Möglichkeit gibt, den Durchschnitt aller Objektwerte zu finden?

public int bestPlayers() { 

    ArrayList<User> players = new ArrayList<User>(); 
    int bestPlayers = 0; 
    int totalPlayerLevel = 0; 
    double averageLevel = 0; 

    for (int i = 0; i < players.size(); i++) { 
     totalPlayerLevel += players.get(i).level; 
    } 

    averageLevel = totalPlayerLevel/players.size(); 

    for (int i = 0; i < players.size(); i++) { 
     if (players.get(i).level > averageLevel) { 
      bestPlayers++; 
     } 
    } 

    return bestPlayers; 
} 

Answer 1

Java 8 bietet eine bessere Art und Weise, mit IntStream#average().

double average = players.stream() 
         .mapToInt(p -> p.level) 
         .average() 
         .orElse(0); 

Dann zur Ausgabe der Anzahl von "überdurchschnittlich" Spieler:

return (int) players.stream() 
        .filter(p -> p.level > average) 
        .count(); 

Answer 2

Ihr Code funktioniert in O(n), da Sie zweimal durch Array reisen. Nun, da Sie den Durchschnitt berechnen müssen, bedeutet das, dass Sie mindestens einmal reisen müssen, daher gibt es keine Option für eine schnellere Leistung als O(n).

Als Zweites musst du Spieler zählen, deren Level höher als der Durchschnitt ist. Nur Beschleunigung hier könnte sein, wenn Sie Array sortiert haben (haben Sie vorher, nicht jetzt berechnen, seit seiner O(nlogn), dann können Sie zuerst mit höherem Niveau dann Durchschnitt und berechnen die Zahl des Rests. Das würde O(logn) kosten, aber seine Leistung ist immer noch O(n), da Sie berechnete durchschnittliche