Vorsortieren für TreeMap

[Javamoto]

Ich habe 20 Objekte (Personen), mit zwei zugewiesene Werten

String T_name;
int richtigeAntworten;

im Rahmen eines Quizes wird nach je 10 Fragen, der int um ein Zufallszahl erhöht:
(int)Math.round( Math.random() * 9 );

Mein Problem:

Bei der Sortierung mit TreeMap kann ich höchstens ein Wert pro Key haben, d.h. wenn Zwei meine Objekten den int Wert 20 haben, da wird nur ein String angezeigt und zwar von den Letzen Person.
(die funktioniert ist nicht das Problem)

Ich möchte dass alle Objekte sichtbar sind, z.B. bei der Ausgangslage:

20 Müller ; 25 Schmitz; 20 Max ; 25 Heike; 23 Peter;

dass das Ergebniss so aussieht:


20 Müller, Max
23 Peter
25 Schmitz, Heike

Bei mir sieht es so aus:

20 Max
23 Peter
25 Heike

Meine Idee war dass ich den ersten Objekt nehme:


schritt 1: 20 Müller mit 25 Schmitz vergleichen, Schlüssel ungleich weiter
schritt 2: 20 Müller mit 20 Max vergleichen -> treffer neues Objekt erstellen 20 Müller, Max
(einfach den String von zweiten Objekt dazu addieren)
schritt 3: 20 Müller, Max mit 25 Heike -> nichts weiter
....
schritt n: 25 Schmitz mit 20 Müller, Max -> nichts weiter ...
...

nach dem Sortierschritt sollte es folgendermaßen aussehen:

20 Müller 20 Max ; 25 Schmitz 25 Heike; 23 Peter;

Dann TreeMap über die neuen Objekte und fertig.

 

[Antoras]

Bau dir eine Klasse

Person(name -> String, answers -> int)

, überschreibe

equals

und

hashCode

(oder implementiere noch einen Comparator) und benutze zum Speichern der Objekte ein TreeSet statt einer TreeMap.

 

[Javamoto]

Zum besseren Überblick worüber ich rede:

Ich habe bereits die Teilnehmer Klasse wo alle meine Objekte definiert sind:

public class Teilnehmer {
	
	String T_name;
	int richtigeAntworten;
	
	public void nichts (){
		
	}
		
}

Hier meine Sortierung mit Treemap:

// Liste mit dummy Anwender und deren "richtig beantwortete Fragen"
       
       SortedMap<Integer,String>Sortierte_liste2 = new TreeMap<Integer,String>(Collections.reverseOrder());
       
       Teilnehmer Ben1 = new Teilnehmer();
       Ben1.T_name = "Bernd \n";
       Ben1.richtigeAntworten = n1;
       Sortierte_liste2.put(Ben1.richtigeAntworten, Ben1.T_name);
       
    ...........

       Teilnehmer Ben10 = new Teilnehmer();
       Ben10.T_name = "Noemi \n";
       Ben10.richtigeAntworten = n10;
       Sortierte_liste2.put(Ben10.richtigeAntworten, Ben10.T_name);
       
       Teilnehmer Anwender = new Teilnehmer();
       Anwender.T_name = "--->  " + nam + "  <---" + "\n";
       Anwender.richtigeAntworten = antwortenAnwender;
       Sortierte_liste2.put(Anwender.richtigeAntworten, Anwender.T_name);
       
       
       ArrayList<String> namen;                  
       namen = new ArrayList<String>();
              
       JOptionPane myStatisticWindow = new JOptionPane(); // ----------------------------- hier der Rahmen für das Popupfenster der den Ranking anzeigt -----
       
       JTextArea MyList = new JTextArea("Richtig beantwortete Fragen   \n\n");   // inhalt in den Rahmen
       MyList.setEditable(false);                                        
       MyList.setOpaque(false);
       MyList.setFont(new Font("Arial", Font.PLAIN, 20));   
       
            for (Iterator it = Sortierte_liste2.entrySet().iterator(); it.hasNext(); )   // hier addiert der iterator zeile für zeile die Key / Values 
           {                                                                             // innere schleife 	
             Map.Entry entry = (Map.Entry) it.next();  
             MyList.append(entry.getKey().toString());  
             MyList.append(" " + "Fragen:   ");  
             MyList.append(entry.getValue().toString());  
             MyList.append("\n");  
             
          }  
            myStatisticWindow.showMessageDialog(null, MyList, "Teilnehmer Liste", JOptionPane.DEFAULT_OPTION);  // 
       
          
            
            result = namen.toArray();     
            return result;
            
        }

Warum sollte mir der TreeSet bei der Speicherung was bringen ?

 

[Antoras]

Warum sollte mir der TreeSet bei der Speicherung was bringen ?

Weil es kein Key/Value-Paar aufnimmt und somit auch nicht nach dem Key sortiert wird. Du fügst momentan nur den Namen und die Anzahl der Antworten in die Map ein, du sollst aber das ganze Objekt abspeichern.

Es gibt außerdem eine foreach-Schleife, die den Iterator ersetzt.

 

[Javamoto]

Grob - Vorschlag lautet:


A) meiner Klasse "implements Comparable" hinzufügen

B) ein comparator schreiben, der die int Werte der Objekte vergleicht ??

comparator ... da weiß nicht genau was Sache ist :rtfm:

C) Objekt in treeSet speichern

...
Teilnehmer Ben1 = new Teilnehmer();
       Ben1.T_name = "Bernd \n";
       Ben1.richtigeAntworten = n1
       NewTreeSet.add(Ben1 );
....

D) ...ab zeile 33 Code, statt Iterator, den for each Konstrukt verwenden

ArrayList<String> namen;                  
       namen = new ArrayList<String>();
.....
 for (Iterator it = Sortierte_liste2.entrySet().iterator(); it.hasNext(); )
.....
result = namen.toArray();     
            return result;

erstezen mit

ArrayList<String> namen;                  
       namen = new ArrayList<String>();

 for (NewTreeSet richtigeAntworten)       // zum wert die zugehörigen strings addiert ?
           namen.add();                            // mein objekt, richtigeAntworten = int, namen = string
....
result = namen.toArray();     
            return result;

 

[Javamoto]

das Selbe doppelt gepostet .. löschen geht wohl nicht

 

[Antoras]

Wenn ich es mir recht überlege macht auch ein Set nicht viel Sinn, da du ja bloß nach den Antworten sortieren willst und nicht nach den Namen. Am einfachsten ist wohl eine Liste, in der alle Personen drin stehen und die du dann nachträglich noch sortieren lässt:

Collections.sort(listOfPersons, new Comparator<Person>() {
	@Override
	public int compare(final Person o1, final Person o2) {
		return o1#answers - o2#answers; // fill in correct code to get the answers
	}
});

foreach funktioniert übrigens so:

for (Person p : listOfPersons) {
  // use p
}

 

[Javamoto]

@ Antoras - VIELEN DANK für die Ideen und die Hilfe.

Habe es inzwischen gelöst:

SortedMap<Integer,String>Sortierte_liste2 = new TreeMap<Integer,String>(Collections.reverseOrder());

Teilnehmer Ben1 = new Teilnehmer();
Ben1.T_name = "Bernd";
Ben1.richtigeAntworten = n1;
String prev = Sortierte_liste2.put(Ben1.richtigeAntworten, Ben1.T_name);    // neu 
if(prev != null){                                                                                        // neu 
Sortierte_liste2.put(Ben1.richtigeAntworten, prev + ", " + Ben1.T_name);   // neu 
}

// alt wurde erstetzt ->  Sortierte_liste2.put(Ben1.richtigeAntworten, Ben1.T_name); 
...........

Teilnehmer Ben10 = new Teilnehmer();
Ben10.T_name = "Noemi";
Ben10.richtigeAntworten = n10;
String prev10 = Sortierte_liste2.put(Ben10.richtigeAntworten, Ben10.T_name);
if(prev10 != null){
Sortierte_liste2.put(Ben10.richtigeAntworten, prev10 + ", " + Ben10.T_name);
}

Teilnehmer Anwender = new Teilnehmer();
Anwender.T_name = "----> " + nam + " <----";
Anwender.richtigeAntworten = antwortenAnwender;
Sortierte_liste2.put(Anwender.richtigeAntworten, Anwender.T_name);


ArrayList<String> namen;
namen = new ArrayList<String>();

JOptionPane myStatisticWindow = new JOptionPane();

JTextArea MyList = new JTextArea("Richtig beantwortete Fragen \n\n"); // inhalt in den Rahmen
MyList.setEditable(false);
MyList.setOpaque(false);
MyList.setFont(new Font("Arial", Font.PLAIN, 20));

for (Iterator it = Sortierte_liste2.entrySet().iterator(); it.hasNext(); )
{ // inner loop
Map.Entry entry = (Map.Entry) it.next();
MyList.append(entry.getKey().toString());
MyList.append(" " + "Fragen: ");
MyList.append(entry.getValue().toString());
MyList.append("\n");

}
myStatisticWindow.showMessageDialog(null, MyList, "Teilnehmer Liste", JOptionPane.DEFAULT_OPTION); //



result = namen.toArray();
return result;

}