Hashtable oder was sonst?

[Gast]

Hallo zusammen,

ich stehe vor einen kleinen Problem. Ich speichere Daten in einen Hashtable zwischen. Etwa so:

Hashtable hash = new Hashtable();
hash.put("A",new Double(100));
hash.put("B",new Double(50));
hash.put("C",new Double(200));

Jetzt möchte ich die Daten auslesen und ausgeben, jedoch soll nach dem Wert absteigend sortiert werden.
Kann ich in einem Hashtable nach dem Wert (100) und nicht nach dem Key sortieren?
Wenn nicht, gibt es etwas anderes das das kann? Schlüssel und Wert muss ich fix zuordnen können und über den Schlüssel greife ich auf die jeweiligen Einträge zu.

Besten Dank

 

[SamHotte]

Forensuche, Suchbegriff: hashtable sortieren
Treffer Nr. 2

Mannomann

 

[The_S]

Ich post hier ma den link

http://www.java-forum.org/de/viewtopic.php?t=33196&highlight=hashtable+sortieren

ist irgendwie deprimierend, wenn man schon die Forensuche benutzt und bei jedem zweiten Thread auf die Forensuche verwiesen wird.

 

[Gast]

Besten Dank,

aber das hilft mir irgendwie nicht weiter. Da ich da durch den Code nicht so ganz durchblicke. Bin halt ein Anfänger *sorry*

Ich könnte einfach Values und Keys tauschen und dann sortieren. Aber das kann ja nicht sinn der Sache sein oder?

 

[Gast]

So ich habe nochmal etwas rumgelesen und habe jetzt folgenden Lösungsansatz. Ich schreibe einen Comparator der das Sortieren übernehmen soll und nutze kein Hashtable sondern ein TreeMap.

Jetzt stehe ich nur etwas auf dem Schlauch. Mein TreeMap besteht aus dem KEY und einer VALUE. Nur wie greife ich jetzt in compare auf den Value zu bzw. o1 was ist das dann? Ist das der TreeMap? Ist das der Key?

public int compare( Object o1, Object o2 )
{

}

 

[SamHotte]

Sorry, bei der Suche ist dieser Thread mittlerweile auch dabei. Ich meinte den da:
Values sortieren

 

[SamHotte]

Jetzt stehe ich nur etwas auf dem Schlauch. Mein TreeMap besteht aus dem KEY und einer VALUE. Nur wie greife ich jetzt in compare auf den Value zu bzw. o1 was ist das dann? Ist das der TreeMap? Ist das der Key?

Deine o1 und o2 sind die values, die miteinander verglichen werden. Wenn du im Konstruktor der TreeMap keinen Comparator angibst, wird die so genannte natürliche Ordnung verwendet, also das, was in deinen Werten bei a.compareTo(b) rauskommt. Wenn du compareTo() nicht überschrieben hast in deinen Values, werden vermutlich die Referenzen (quasi die Speicheradressen) verglichen, also alles etwas chaotisch sortiert.

Du kannst aber einen eigenen Comparator schreiben, der nach einem bestimmten Feld sortiert (wie in dem Thread "Values sortieren"). Den übergibst du der TreeMap, und alles wird gut.

 

[Gast]

Danke für den Hinweis. Eine Extra Klasse dafür finde ich etwas zu übertrieben.

Den Ansatz:
"Leg eine TreeMap an mit den Werten als Schüssel und umgekehrt."

Geht ja auch nicht, da die Werte ggf. Öfter auftauchen können
hash.put("A",new Double(10));
hash.put("B",new Double(10));

Geht der Ansatz mit dem TreeMap und dem Comparator?

 

[SamHotte]

Probier mal, so einen Comparator deiner TreeMap zu übergeben:

public class DoubleComparator 
    implements Comparator 
{ 

  /** 
   * @see java.util.Comparator#compare(java.lang.Object, java.lang.Object) 
   */ 
  public int compare (Object o1, Object o2) 
  { 
    if (o1 == null || o2 == null) { 
      throw new IllegalArgumentException("Einer der Parameter ist null."); 
    } 
    if ((o1 instanceof Double) || (o2 instanceof Double)) { 
      Double d1 = (Double) o1; 
      Double d2 = (Double) o2; 
      return d1.compareTo(d2); 
    } 
    throw new IllegalArgumentException("Falscher Parametertyp" 
        + ". o1: " + o1.getClass().toString() + ", o2: " 
        + o2.getClass().toString()); 
  } 

}