TreeMap lässt sich nicht sortieren

[tuomo]

Hallo Leute,

ich bin am verzweifeln. Ich versuche nun schon seit einiger Zeit, eine TreeMap mit einem selbst definierten Comparator zu basteln. Aber ich bekomme immer nur ein StackOverflowError. Kann mir jemand sagen was ich in meinem (vereinfacht und verkürzten) Code falsch mache:

import java.util.Comparator;
import java.util.TreeMap;

class Person implements Comparable<String> {
	
	public String mName = null;
	public int mAlter = 0;
	
	public Person (String pName, int pAlter) {
		
		mName = pName;
		mAlter = pAlter;
	}
	
	public int compareTo(String pObj) {
		
		return mName.compareTo(pObj);
	}
	
}

class Teilnehmer implements Comparator<String> {
	
	TreeMap<String, Person> mTeilnehmer = null;
	
	public Teilnehmer () {
		
		mTeilnehmer = new TreeMap<String, Person> (this);
	}
	
	public void put (String pName, Person pPerson) {
		
		mTeilnehmer.put(pName, pPerson);
	}
	
	public void output () {
		
		for (Person lPerson : mTeilnehmer.values())
			System.out.println(lPerson.mName);
	}
	
	public int compare(String pObj1, String pObj2) {
		
		String lName1 = mTeilnehmer.get(pObj1).mName;
		String lName2 = mTeilnehmer.get(pObj2).mName;
		
		return lName1.compareTo(lName2);
	}
	
}

public class TreeMapSorting {
	
	public static void main (String[] args) {
		
		Teilnehmer lTeilnehmer = new Teilnehmer();
		
		lTeilnehmer.put("5", new Person("Harald", 12));
		lTeilnehmer.put("4", new Person("Sina", 14));
		lTeilnehmer.put("3", new Person("Alex", 10));
		lTeilnehmer.put("2", new Person("Peter", 7));
		lTeilnehmer.put("1", new Person("Caro", 7));
		
		lTeilnehmer.output();
	}
}

Ich seh's einfach nicht mehr..

 

[SlaterB]

ständig diese Leute, die eine Map sortieren wollen indem sie eine sortierte Map voraussetzen,

immerhin kann ich den ersten Thread gut in der Suche finden,
Stichwort 'Paradoxon'

http://www.java-forum.org/de/viewtopic.php?t=67216

 

[Marco13]

Wie soll denn sortiert werden? Soll das eine TreeMap sein, die nach Values sortiert ist? (Falls ja: http://www.java-forum.org/de/viewtopic.php?p=410214 )

 

[tuomo]

Danke, euch beiden. Das Ding hab ich auch schon gefunden. Aber ich versteh das einfach nicht. Ich glaube, mir ist im allgemeinen nicht so ganz klar, wie das überhaupt funktionieren soll.

Ich hab das so verstanden:
Wenn ich mir eine TreeMap erzeuge, dann ist die 'natürlich' nach den Key geordnet. Hab ich ausprobiert, klappt wunderbar. Nun will ich aber nicht nach dem Key sondern nach einen Attribut des Objektes, welche in der TreeMap als Value gespeichert ist, sortieren. Also habe in der Klasse Person das Interface Comparable implementiert und dort festgelegt, das die Objekt nach dem Name unterschieden werden sollen. Und dann habe ich die compare()-Methode überschrieben, um nicht den Key sondern das Value zu sortieren.

Wo liegt mein Denkfehler?

 

[SlaterB]

der Fehler ist, dass die Comparable-Funktion bereits beim Einfügen gebraucht wird,
bevor überhaupt richtig eingefügt ist, setzt du schon voraus, das richtig eingefügt ist, denn du brauchst ja die Position im Comparator

die Endlosschleife kommt ein bisschen aus einem anderen Grund,
nämlich daher, dass beim Abfragen des Wertes in der Map selber wieder Vergleiche durchgeführt werden müssen

wie in dem anderen Thread geschrieben: ein Key sollte seinen Value einfach kennen, als Referenz, ganz ohne Map, fertig

 

[maki]

Frage nebenbei: Wie speicherst du deine Objekte?

Ich hoffe nicht mit Hibernate, denn sonst klannst du den Plan mit der TreeMap gleich wieder vergessen.

 

[Marco13]

Ja, das Problem ist eben, dass der Comparator davon ausgeht, dass die Elemente, die verglichen werden sollen, schon in der Map liegen. Allerdings muss man sie erst vergleichen, um sie (an der richtigen Stelle) in die Map legen zu können.

Abgesehen davon macht
class Person implements Comparable<String>
keinen Sinn - man kann nicht eine Person mit einem String vergleichen. Das Interface Comparable implementiert man (... eigentlich immer?!) mit einem Typparameter, der den Typ der Implementierenden Klasse angibt - in diesem Fall also
class Person implements Comparable<Person>
um anzudeuten, dass man Personen miteinander vergleichen kann - und zwar nach ihrem Vornamen. (Falls du später mal andere Vergleichskriterien haben willst, wie z.B. das Alter, solltest du dir aber jeweils Comparatoren dafür schreiben)

Falls du die ValueSortedMap verwenden willst, kannst du das so

import java.util.*;

class Person implements Comparable<Person> {

   public String mName = null;
   public int mAlter = 0;

   public Person (String pName, int pAlter) {

      mName = pName;
      mAlter = pAlter;
   }

   public int compareTo(Person pObj)
   {
      return mName.compareTo(pObj.mName);
   }

   public String toString()
   {
       return mName+" ("+mAlter+")";
   }

}

public class TreeMapSorting {

   public static void main (String[] args)
   {
      ValueSortedMap<String, Person> lTeilnehmer = new ValueSortedMap<String, Person>();

      lTeilnehmer.put("5", new Person("Harald", 12));
      lTeilnehmer.put("4", new Person("Sina", 14));
      lTeilnehmer.put("3", new Person("Alex", 10));
      lTeilnehmer.put("2", new Person("Peter", 7));
      lTeilnehmer.put("1", new Person("Caro", 7));

      for (String s : lTeilnehmer.keySet())
      {
          System.out.println(s+" : "+lTeilnehmer.get(s));
      }
   }
}

Ausgabe:

3 : Alex (10)
1 : Caro (7)
5 : Harald (12)
2 : Peter (7)
4 : Sina (14)

 

[tuomo]

Frage nebenbei: Wie speicherst du deine Objekte?

Ich hoffe nicht mit Hibernate, denn sonst klannst du den Plan mit der TreeMap gleich wieder vergessen.

Nein, die Daten werden in einem XML gespeichert. Hat aber mit dem garnichts zu tun. Das mit dem Sortieren ist allein zu Darstellungszwecken.

 

[tuomo]

Erstmal Danke für eure Hilfe. Ich hab zwar eine ungefähre Vorstellung von dem was ich falsch gemacht habe, aber das muss sich erstmal setzen. Ich werd mir jetzt mal in Ruhe den Quellcode von Marco13 anschaun. Ich meld mich dann ..