HashMap sortieren

[Sebi84]

Hi,

Ich habe eine HashMap angelegt. Die Key's der HastMap sind Namen. Nun soll die HashMap auf der konsole ausgegeben werden, und zwar so, das die Namen in Alphabetischer Reihenfolge sind.

HashMap Telefonbuch = new HashMap();
TreeSet s = new TreeSet();
...

...
public void sortieren()
    {
          Iterator it = Telefonbuch.entrySet().iterator();
          while(it.hasNext()){
          Map.Entry entry = (Map.Entry)it.next();
          s.add(((Eintrag)(entry.getValue())).getNachname());
          }
          Iterator iterator = s.iterator();
          while (iterator.hasNext()) {
          System.out.println((String)iterator.next());
          }
          
    }

Mit dieser Methode habe ich erstmal versuch, die Keys zu sortieren. Leider hat das nicht geklppt. Wo liegt mein fehler?
Ich dachte, wenn ich die Namen, also die Keys einmal sortiert habe, kann ich die dann in der passenden Reihenfolge aus der HashMAp holen und ausgeben.

Gruß,Sebi

 

[Marco13]

Hm. Nimm eine TreeMap. Die ist von vornherein nach den Keys sortiert.

EDIT: Ach, da kommt ja schon eine TreeMap vor :shock: Sorry. Aber was genau du damit machst, ist nicht ganz klar: Eine TreeMap hat keine "add"-Methode ???:L

 

[The_S]

	public void printHashMapSorted(HashMap<String, String> map) {
		
		Vector<String> vec = new Vector<String>(map.keySet());
		Collections.sort(vec);
		for (String str : vec) {
			System.out.println(str + " - " + map.get(str));
		}
	}

 

[Sebi84]

Hi,
Danke für die schnelle Hilfe, aber ich versteh das leider nicht. Funktionieren tuts auch nicht. Ich übergebe der Funktion public void printHashMapSorted(HashMap<String, String> map)
meine HashMap Telefonbuch. Dabei gibt es aber immer einen fehler. Das liegt wohl daran, das der Key ein String ist, aber der Value ein Objekt.

Da läuft dann was falsch.

 

[The_S]

naja, dann verändere halt die value der methode auf objekt ... und die Ausgabe muss dann wohl dementsprechend auch angepasst werden. Soviel Transferleistung hatte ich eigentlich erwartet :roll:

 

[Sebi84]

Also ich hab das mal so gemacht. Wenn ich diese Funktion mit Telefonbuch aufrufe, bekomme ich einen Fehler. Was mache ich falsch?

public void printHashMapSorted(HashMap<String, Object> map) {
      
      Vector<String> vec = new Vector<String>(map.keySet());
      Collections.sort(vec);
      for (String str : vec) {
         System.out.println(str + " - " + map.get(str));
      }
   }

 

[SlaterB]

> Was mache ich falsch?

sagst die Fehlermeldung nicht

 

[L-ectron-X]

Was spricht eigentlich gegen den Einsatz einer TreeMap?

 

[Sebi84]

Ich arbeite momentan mit BlueJ.
Der gibt mir als Fehlermeldung Error: Can not find symbol...
Aber Telefonbuch ist da!

 

[Sebi84]

Für mich ists egal, wie ich das löse. Ich möchte einfach nur diese HashMap nach den Keys sortieren.

 

[Leroy42]

Ich arbeite momentan mit BlueJ.
Der gibt mir als Fehlermeldung Error: Can not find symbol...
Aber Telefonbuch ist da!

- Welches Symbol findet er nicht?
- In welcher Zeile ist der Fehler?
- Wie sieht der Source-Code in der Umgebung des Fehlers aus?

Sorry, aber meine Kristallkugel ist g'rad in Urlaub.

 

[Sebi84]

Der Fehler tritt während der Laufzeit des Programms auf. Ich kann ja bei BlueJ den Übergabewert für die Methode wärend der Laufzeit an geben. Da gebe ich dann Telefonbuch ein. Dabei entsteht dann der fehler.

import java.util.*;


public class Telefonbuch
{ 
    HashMap Telefonbuch = new HashMap();
    TreeMap s = new TreeMap();
    
    public Telefonbuch() //Konstruktor
    {  }
    
    public Telefonbuch(String nachname) //Konstruktor
    {
        Eintrag eintrag = new Eintrag();
        eintrag.setNachname(nachname);
        
        Telefonbuch.put(nachname,eintrag);
        
    }
    
    
    public void eintragen(String nachname, String vorname, String nummer)
    {
      Eintrag eintrag = new Eintrag(); //Neues Eintrag Objekt erzeugen
      
      eintrag.setVorname(vorname);  //Vorname im Objekt setzen
      eintrag.setNachname(nachname);
      eintrag.setNummer(nummer);
      
      Telefonbuch.put(nachname,eintrag);
      
    }
    
    public void löscheEintrag(String nachname)
    {
       Telefonbuch.remove(nachname);    
    }
    
    public String getTelefonNummer(String nachname)
    {
        return ((Eintrag)(Telefonbuch.get(nachname))).getNummer();   
    }
    
    public void showList()
    {   System.out.println("Nachname    Vorname     Tel.Nr.     \n");
        Iterator it = Telefonbuch.entrySet().iterator();
        while(it.hasNext()){
            Map.Entry entry = (Map.Entry)it.next();
            System.out.println(((Eintrag)(entry.getValue())).getNachname() + "   " +((Eintrag)(entry.getValue())).getVorname() +"     " +((Eintrag)(entry.getValue())).getNummer());
        }
        System.out.println("\n");
    }

    
    public void printHashMapSorted(HashMap<String, Object> map) {
      
      Vector<String> vec = new Vector<String>(map.keySet());
      Collections.sort(vec);
      for (String str : vec) {
         System.out.println(str + " - " + map.get(str));
      }
   }
    
}

 

[L-ectron-X]

Eine TreeMap wäre automatisch sortiert...

 

[SlaterB]

in einer Klasse TelefonBuch
eine Exemplarvariable TelefonBuch zu nennen
ist schon ausgesucht dämlich
das verwirrt doch total,

zudem alle Variablen klein schreiben..

und warum bei
public void printHashMapSorted(HashMap<String, Object> map) {
}
überhaupt eine HashMap als Parameter übergeben?
das Objekt kennt doch seine eigene Exemplarvariable

 

[Marco13]

Eine TreeMap wäre übrigens automatisch sortiert.

Und wenn man sich ein Kleines, selbstständiges, compilierbares Beispiel bastelt, sieht man, (wie so oft, in solchen Fällen) dass es funktioniert.

import java.util.*;

class Eintrag
{
	String vorname;
	String nachname;
	String nummer;

public String getVorname()
{
	return vorname;
}
public void setVorname(String vorname)
{
	this.vorname = vorname;
}

public String getNachname()
{
	return nachname;
}
public void setNachname(String nachname)
{
	this.nachname = nachname;
}

public String getNummer()
{
	return nummer;
}
public void setNummer(String nummer)
{
	this.nummer = nummer;
}

public String toString()
{
	return vorname + " "+nachname+" "+nummer;
}

}


public class Telefonbuch
{
	public static void main(String args[])
	{
		Telefonbuch t = new Telefonbuch("heah?");
		t.eintragen("CCC", "xxx", "123");
		t.eintragen("AAA", "yyy", "234");
		t.eintragen("BBB", "zzz", "345");

		t.printHashMapSorted(t.Telefonbuch);
	}


    HashMap Telefonbuch = new HashMap();
    TreeMap s = new TreeMap();

    public Telefonbuch() //Konstruktor
    {  }

    public Telefonbuch(String nachname) //Konstruktor
    {
        Eintrag eintrag = new Eintrag();
        eintrag.setNachname(nachname);

        Telefonbuch.put(nachname,eintrag);
    }


    public void eintragen(String nachname, String vorname, String nummer)
    {
      Eintrag eintrag = new Eintrag(); //Neues Eintrag Objekt erzeugen

      eintrag.setVorname(vorname);  //Vorname im Objekt setzen
      eintrag.setNachname(nachname);
      eintrag.setNummer(nummer);

      Telefonbuch.put(nachname,eintrag);

    }

    public void löscheEintrag(String nachname)
    {
       Telefonbuch.remove(nachname);
    }

    public String getTelefonNummer(String nachname)
    {
        return ((Eintrag)(Telefonbuch.get(nachname))).getNummer();
    }

    public void showList()
    {   System.out.println("Nachname    Vorname     Tel.Nr.     \n");
        Iterator it = Telefonbuch.entrySet().iterator();
        while(it.hasNext()){
            Map.Entry entry = (Map.Entry)it.next();
            System.out.println(((Eintrag)(entry.getValue())).getNachname() + "   " +((Eintrag)(entry.getValue())).getVorname() +"     " +((Eintrag)(entry.getValue())).getNummer());
        }
        System.out.println("\n");
    }


    public void printHashMapSorted(HashMap<String, Object> map) {

      Vector<String> vec = new Vector<String>(map.keySet());
      Collections.sort(vec);
      for (String str : vec) {
         System.out.println(str + " - " + map.get(str));
      }
   }

}

Eine TreeMap wäre übrigens automatisch sortiert.

 

[Leroy42]

Eine TreeMap wäre übrigens automatisch sortiert.
...
Eine TreeMap wäre übrigens automatisch sortiert.

Kann vorkommen.

 

[The_S]

TreeMaps sind toll ... die sind so ... "automatisch sortiert ..." :shock:

*drogen wieder wegpackt*

 

[Marco13]

Das war Absicht, weil es (auch vor diesem Post) schon 3 mal erwähnt wurde (und es auch das erste war, was ich gesagt hatte), er aber darauf (warum auch immer) nicht eingegangen ist.

@Sebi84: Du könntest eine TreeMap verwenden :lol: