Objekte sortieren?

[sh]

Hallo!

Ich hab heute ziemlich lange versucht, herauszufinden (mit einer möglichst eleganten Methode) eine Ansammlung von UserStats Objekten nach verschiedenen Kriterien zu sortieren. Ich erklär mal, was genau ich eigentlich erreichen will anhand von einem Beispielcode:

public class UserStats {
		
		private String username;
		private Integer logins;
		private Integer victories;
		private Integer messages;
		private Integer defeats;

		public UserStats(String username) {
			this.username = username;
			logins = 0;
			defeats = 0;
                        victories = 0;
                        messages = 0;
		}
		
		public int getLoginsAmount() { return logins; }
		public int getVictoriesAmount() { return victories; }
		public int getDefeatsAmount() { return defeats; }
		public int getMessagesAmount() { return messages; }
		
		public void incrementLoginsAmount() { logins++; }
		public void incrementVictoriesAmount() { victories++; }
		public void incrementDefeatsAmount() { defeats++; }
		public void incrementMessagesAmount() { messages++; }

	}
}

So sieht meine Klasse aus, die für jeden User die Stats-Variablen enthält. In meinem Hauptprogramm werden die increment*Amount()-Methoden jeweils bei einem Sieg, einer Niederlage, einer gesendeten Nachricht oder einem Login aufgerufen.

Nehmen wir mal an, es gibt:
UserStats user1 = new UserStats("jessica");
UserStats user2 = new UserStats("robert");
UserStats user3 = new UserStats("florian");

und folgende Werte für diese:
jessica: logins 5, victories 0, defeats 2, messages 12
robert: logins 7, victories 2, defeats 7, messages 2
florian: logins 18, victories 9, deteats 7, messages 0

Diese UserStats Objekte (user1, user2 und user3) wollte ich in meinem Hauptprogramm in einer HashMap (HashMap statsMap = new HashMap<String,UserStats>()😉 speichern, wobei der <String> Teil wieder der Username sein wird, so das man statsMap.get("florian"); aufrufen kann um das Object user3 zu erhalten. Allerdings könnte ich das auch in einer ArrayList<UserStats> ablegen, was besser für meine Zwecke ist weiß ich nicht.

So genug um den heißen Brei herumgeredet; Wie kann ich meine Klasse UserStats so schreiben, das sich die Objekte später leicht sortieren lassen? Ich werde einen Trigger zur Stats-Ausgabe einbauen, so das in etwa sowas wie:

LOGINS: Florian hatte heute die meisten Logins, er hat sich insgesammt 18x eingeloggt!
VICTORIES: Florian hat heute 9x gewonnen, dicht gefolgt von Robert der 2 Siege hat!
DEFEATS: Diese user haben heute die meisten Niederlagen (7) einstecken müssen: Robert, Florian
MESSAGES: Jessica hat heute mit 12 verfassten Mitteilungen die Chat-Spitze erreicht!

bzw eine Liste:
LOGINS:
1. Florian (18x)
2. Robert (7x)
3. Jessica (5x)
(Analog auch victories, defeats, messages als listen-ansicht anzeigbar)

Also sollte ich ALLE UserStats Objekte (user1, user2 und user3) gegeneinander vergleichen und asc/desc sortieren, und zwar immer eine Variable davon, also entweder die logins, victories, defeats bzw. messages.

Wenn mir jemand sagen könnte wie ich das anstelle - Mein Held! :applaus:

Eventuell brauch ich auch ein kleines Beispielprogramm, da ich mir heute schon einige Methoden und Klassen [compareTo(), SortedMap(), TreeMap(), sort(), Collections()] ohne wirklichen Erfolg angesehen habe. Ich habe auch einiges zu verschiedenen Sorting-Algorithmen gefunden (Bubblesort etc.), dachte aber das muss auch mit weniger code funktionieren.


Vielen Dank schonmal im Voraus!

 

[Gast2]

Falls du eine List<UserStats> hast (die bekommst du auch aus ner HashMap, musst also nicht zwangsläufig deine Daten in ner List sammeln), dann kannst du diese mit nem Comparator<UserStats> sortieren. Du könntest dir dann verschiedene Comparators schreiben (LoginComparator, VictoryComparator, etc.), je nachdem nach was du die Liste sortieren willst.

Aufrufen tust du das ganze dann so:

Collections.sort(meineList, new LoginComparator());

Wie man nen Comparator aufbaut hast du ja bestimmt schon gelesen 🙂

 

[sh]

Ja ich habe so einen Aufruf in einer anderen Java Beispiel Klasse gesehen, allerdings nicht wie der Comparator dazu aussieht. Ich werd mal danach Googlen und meine Lösung bzw. Probleme dann hier nochmal posten!

Danke für den Tipp!

EDIT:

import java.util.Comparator;


public class LoginsComparator implements Comparator {
	
	public int compare(Object usObj1, Object usObj2) {
		int usObj1Logins = ((UserStats) usObj1).getLoginsAmount();
		int usObj2Logins = ((UserStats) usObj2).getLoginsAmount();
		if(usObj1Logins > usObj2Logins) {
			return 1;
		} else if(usObj1Logins < usObj2Logins) {
			return -1;
		}
		return 0;
	}

}

Funktioniert prima 🙂

 

[imho1001]

Ich würde das hier vorschlagen (ohne Gewähr)

public class LoginComparator implements Comparator<UserStats>{

	@Override
	public int compare(UserStats o1, UserStats o2) {
		if(o1.getLoginsAmount() < o2.getLoginsAmount())
			return -1;
		else if(o1.getLoginsAmount() > o2.getLoginsAmount())
			return 1;
		else
			return 0;
	}

}

 

[sh]

Ah, imho, deine Lösung sieht schöner aus auch wenns quasi das gleiche ist. Werd das mal nehmen. Danke für die schnelle Hilfe euch beiden 🙂

 

[imho1001]

oops. jaja, man sollte keine Threads zu lange ohne refresh stehen lassen. Deine Lösung hatte ich nicht gesehen.

ich hab' Generics genommen weil mir Eclipse eine Warning ausgibt, dass der Comparator ein Raw Type ist etc ... Ansonsten scheint es gleich zu sein!

Gut Holz!