Wahl fuer die Highscoreliste

[Guest]

Ich hab da mal eine Frage.
Was verwende ich am besten, wenn ich eigentlich nur eine Punktezahl
und einen Namen <String> haben moechte, diese jedoch absteigend sortiert sein sollen.

Ich hab das jetzt mal mit einer HashMap probiert.

HashMap<Number, String> highscore = new HashMap <Number, String> ();

bin jedoch drauf gekommen, dass das nicht das Wahre ist, denn
1. sortiert er es nicht (oder ich bin zu dumm dazu) und
2. da die Punkteanzahl der Key ist, ignoriert er Doppelte.. was mittlerweile klar ist

Jetzt zu meinem Problem:
Ich will irgendeinen Typ, der nicht dumm mit Keys umadum tut und der
mir nach einem bestimmten Feld sortiert.

ein String[][] ist nicht das Geigneteste, da ich es ja selber sortieren muesste.. und das ist echt... ****

Bitte um Rat.

 

[Guest]

Falls ihr meine Produktion auch sehen wollt, damit ihr mich richtig versteht

   private void init_hs() {
      
      highscore.put(1200, "1. Spieler"); 
      highscore.put(800, "Maximilian"); 
      highscore.put(500, "name");
      highscore.put(500, "mini");
   }

 public String HighscoreListe() {
      String list = ""; 
      
      System.out.println("highscore liste");
      int z = 0;
      Iterator it = highscore.entrySet().iterator();
      String[] arr; 
      String s; 
      
      while (it.hasNext() && z < 10) {
         
         s = it.next().toString();
         arr = s.split("=");
         
         
         list += "<tr>" + "<td style='text-align:center';>" + String.valueOf(z+1) + "</td>" +
         "<td>" + arr[1] + "</td>" + 
         "<td style='text-align:center';>" + arr[0]+ "</td>" + 
         "</tr>";
         z ++; 
         
      }
      
      return list;
   }

[/code]

 

[SlaterB]

erstelle dir ein Objekt Eintrag mit String und int und compare-Operation (implements Comparable),

dann hast du eine ArrrayList von Einträgen und kannst die mit
Collections.sort() sortieren,

-------

wenn du nach verschiedenen Kriterien sortieren willst
(also z.B. auch mal nach Namen),
dann brauchst du noch weitere Comparatoren, aber das kann man später noch klären

--------

zum schnellen Zugriff kannst du dir gerne separat noch eine HashMap anlegen,
zb. Hashmap<Integer,List<Eintrag>>

das hat mit dem Sortieren im Moment aber nix zu tun

 

[Guest]

Na ja, eigentlich wollte ich genau das vermeiden, aber anscheinend geht es nicht anders.
Ich wollt wissen ob es so etwas schon vordefiniertes gibt.

Aber trotzdem danke.

 

[Guest]

Also ich hab das jetzt mal so gemacht.

Ich hab ne eigene Klasse erstellt, die nichts kann, außer einen Namen und die Punkte aufzunehmen.

public class Maxerl implements Comparable {
   int punkte; 
   String name;
   
   Maxerl (int punkte, String name) {
      this.punkte = punkte; 
      this.name = name;
   }
   
   public int compareTo(Object arg0) {
      return 0;
   } 
}

und damit eine ArrayList befuellt

ArrayList <Maxerl> highscore = new ArrayList <Maxerl>();

   private void init_hs() {
      
      highscore.add(new Maxerl(1200, "1. Spieler"));
      highscore.add(new Maxerl(800, "Maximilian")); 
      highscore.add(new Maxerl(500, "name")); 
      highscore.add(new Maxerl(500, "mini"));
      highscore.add(new Maxerl(700, "bertha"));
      highscore.add(new Maxerl(900, "midi"));
      
   }

soweit so gut, aber wie kann ich das jetzt sortieren?

denn arraylist hat keine sort-methode.
Wie funktioniert das mit Collection.sort...???
Collection hat auch keine sort-methode .. oder hab ich etwas nicht richtig verstanden

 

[SlaterB]

das Problem ist, dass es mehrere Namen zu einem Punktestand gibt,
daher kannst du nicht den Punktestand für sich betrachen,
sondern musst die Objekte zusammenfassen,

wie du das nun machst ist egal, kannst auch beide Werte in einen String legen oder in ein Object[2],

oder eben in einer Map: Integer -> LISTE von Namen, statt Map: Integer -> Name

im Falle der Map müsstest du dann dennoch eine Liste der Zahlen erzeugen und diese mit Collections.sort sortieren,
dann hast du 2000, 1700, 1200, 60 sortiert und kannst zu jeder Zahl in der Map die zugehörigen Namen laden

 

[Marco13]

Hi

WAS wolltest du vermeiden? Die Erstellung einer "Eintrag"-Klasse, oder die doppelte Datenhaltung (in List UND Map)?

So eine "Eintrag"-Klasse macht durchaus Sinn. Die könnte dann auch eine Methode anbieten wie "getHTML()", die den String zurückliefert, den du in der Methode "HighscoreListe()" für jeden einzelnen Eintrag erstellst....

Die doppelte Datenhaltung sollte man - wenn möglich - schon vermeiden. In welchem Zusammenhang mußt du denn auf so einen Einrag (mit der Punktzahl als Key) zugreifen?

bye

 

[Guest]

Entschuldige, ich hab es falsch geschrieben.

Also jetzt funktioniert es. Danke!

Für alle, die genau so dumm sind wie ich:

  public int compareTo(Object arg0) {
      
      return ((Maxerl) arg0).punkte - this.punkte;
   }

und dann die Ausgabe:

   public String HighscoreListe() {
      String list = ""; 
      int z = 0;
      
      
      Collections.sort(highscore);
      Iterator it = highscore.iterator(); 
      Maxerl m; 
      while (it.hasNext() && z < 10) {     
          m = (Maxerl) it.next();  
          
         list += "<tr>" + "<td style='text-align:center';>" + String.valueOf(z+1) + "</td>" +
         "<td>" + m.name + "</td>" + 
         "<td style='text-align:center';>" + m.punkte+ "</td>" + 
         "</tr>";
         z ++; 
         
      }

      return list;
   }

 

[Guest]

Naja, ich wollte die zusaetzliche Klasse vermeiden.

Da es ja nur ein paar Zeilen sind, hab ich gehofft, dass es sowetwas..
in der Art eine unindizierte Liste, nach der man etwas sortieren kann gibt.
Aber so funktioniert es blendend, also danke ich dem Herrn SlaterB herzlichst ;-)

 

[Gast]

danke