Problem mit Hashtable

[Creativ]

Hi,
Habe derzeit mal wieder ein bestimmt simples Problem

Und zwar will ich zählen wie oft welche Buchstaben in einen Text vorkommen.

Gehe dazu jeden Buchstaben durch und will dann für jeden Buchstaben den Wert in einen Array erhöhen. Der Array soll also so aussehen:

A => 0
B => 0
C => 0
....

und wenn jetzt z.B. ein A kam, soll der wert um eins erhöht werden:
A => 1
B => 0
....

Jetzt ist aber mein Problem, dass ich mich noch nicht so gut mit Collections in Java auskenne.
Habe bisher immer PHP gemacht (kann ich auch gut) und da gibts halt nur Arrays
Jetzt hab ich mal bissl rumgeguckt und denke mal eine Hashtable würde da recht gut funktionieren.

Hab die auch schon angelegt:

//HASHTABLE
Hashtable h = new Hashtable();
    
h.put("A",0);
h.put("B",0);

Jetzt weiß ich aber nicht, wie cih den Wert um eins erhöhen kann.

Ich hoffe ihr könnt mir da helfen.
Und ist Hashtable da überhaupt richtig? ???:L

Danke schonmal.
Dennis

 

[Beni]

h.put( "A", h.get( "A") + 1 );

 

[Creativ]

Danke!
Habe das jetzt soweit hingekriegt, aber jetzt habe ich ein neues Problem.
Und zwar habe ich ja einen Text und will da die Anzahl der verschiedenen Buchstaben auslesen.

Das habe ich jetzt auch soweit hingekriegt.

Ich habe da ja einfach eine Hashtable genommen und das dann einfach eingetragen und für jeden Buchstaben den Wert um eins hochgezählt.

Jetzt will ich das aber noch sortieren.

Hatte jetzt mal versucht, die Hashtable umzudrehen und in eine TreeMap einzutragen.
Habe dann also eine TreeMap die so aussieht:
4 => D
3 => G

usw.
Die könnte ich dann ja einfach sortieren. Das Problem ist jetzt aber, dass wenn mehrere Buchstaben die gleiche Anzahl haben, also z.B. 3 Buchstaben 1mal vorkommen, dann wird das überschrieben.

Wenn ich also z.B. das Wort "Hallo" nehme, dann wird das erstmal in die Hashtable eingetragen:
H => 1
A => 1
L => 2
O => 1

Dann wirds umgedreht:
1 => O
2 => L

Es bleibt also nur das "O" über und der Rest wurde vom O überschrieben.

Wie kann ich das verhindern?

Oder habt ihr eine bessere Idee wie ich das alles angehe?

 

[Marco13]

Am elegantesten wäre es wohl, sich die EntrySet von der HashTable zu holen, und die dann in eine Collection zu packen, die sortiert ist (könnte dann auch ein TreeSet sein)

Set<Map.Entry<String,Integer>> set = hashtable.entrySet();
TreeSet treeSet = new TreeSet<Map.Entry<String,Integer>>(new SomeComparator());
treeSet.addAll(set);

Dabei ist "SomeComparator" eine Klasse, die "Comparator" implementiert, und zwei Map.Entry<String,Integer>-Objekte nach dem Integer vergleicht. (Foren- oder Websuche nach "Comparator" o.ä).

 

[Creativ]

Hi,
Hat bissl gedauert bis ich wieder hier antworte, da ich zu beschäftigt war um mich damit zu beschäftigen.
Jetzt hab ich aber wieder Zeit.

hm...verstehe nicht ganz wie du das meinst, oder eher wie man das dann machen kann.^^

Habe jetzt erstmal versucht das entrySet() von der Hashtable in das TreeSet zu übernehmen (erstmal ohne den eigenen Comparator).
Habe dazu erstmal deinen Code übernommen.
Aber wenn ich dass dann ausführe kriege ich folgende Fehlermeldung:

Exception in thread "main" java.lang.ClassCastException: java.util.Hashtable$Entry cannot be cast to java.lang.Comparable

Der Fehler soll in Zeile 56 passieren:

treeSet.addAll(set);

Oder kommt der Fehler dadurch zustande, dass ich keinen Comparator angegeben habe? Eigentlich hat doch TreeSet dann standardmäßig einen Comparator, oder nicht?


Mir fehlt außerdem der Ansatz wie ich jetzt einen Comparator schreiben soll, der "zwei Map.Entry<String,Integer>-Objekte nach dem Integer vergleicht.".

Ich habe bisher nur simple Comparator gehabt, wo ich vll einmal rückwärts sortiert habe.

Gruß,
Dennis

 

[masta // thomas]

Es bleibt also nur das "O" über und der Rest wurde vom O überschrieben.

Ja, so funktioniert auch eine TreeMap ein Key kommt in einer TreeMap nur einmal vor.

 

[Creativ]

Habe das Problem jetzt erstmal anders gelöst.

Habe einfach erstmal eine ArrayList mit den Werten anzahl_buchstaben gefüllt. Die dann rückwärts sortiert und dass dann wieder auseinandergenommen und wieder in eine Hashtable gefüllt, die dann in der richten Reihenfolge war.