Iterator und HashMap

[RalU]

Hallo!
Wenn neue Wertepaare in einer Hashmap angelegt werden (mit hachmap.add(Key, value), dann werden diese Wertepaare leider nicht der Reihe nach angelegt, sondern sie befinden sich dann in der HashMap "kunterbund" verteilt wieder.
Wenn ich nun über diese HashMap mit einem Iterator z.B. mit keySet iterieren möchte, erhalte ich natürlich Nullpointer-Exceptions.
Welche Möglichkeiten habe ich, ohne Exception-Handling mir alle HashMap-Wertepaare ansehen zu können? Oder ist es sogar möglich, die Werte der Reihe nach anzulegen, so dass danach ohne Probleme darüber iteriert werden kann?
Vielen Dank für Eure Hilfe!

 

[SlaterB]

die Reihenfolge der Einträge ist nicht festgelegt, weder in der Map noch im KeySet,

du kannst das keySet in eine Liste tun und sortieren lassen wenn du das möchtest, dafür müssen die Key vergleichbar sein (Interface Comparable) oder du gibts einen spztiellen Comparator beim Sortieren mit an,

das hat mit der eigentlichen Aufgabe der HashMap aber nix zu tun,
da kann man nix vorher angeben,
vielleicht interessiert dich eher die Klasse TreeMap, die ist auch ne Map, arbeitet aber ohne Hash sondern mit Sortierung der Keys

allerdings nach deren interner Sortierung (Interface Comparable), nicht etwa nach Reihenfolge des Einfügens oder was immer du genau haben willst

--------------

allgemein gilt: wieso sollte die vorhandene oder nicht vorhandene Sortierung der Keys etwas mit Exceptions zu tun haben?
ich sehe da keinen Zusammenhang, es gibt bei mir nie Probleme "ohne Exception-Handling [..] alle HashMap-Wertepaare ansehen zu können"

 

[Beni]

Wieso erhaelst du NullPointer wenn du ueber das KeySet iterierst? Da sind nur Keys drin, die du mal hinzugefuegt hast...

Zur Reihenfolge: die LinkedHashMap kann das.

 

[SamHotte]

Hi,

1. eigentlich sollte es bei HashMap.keySet() keine NullPointerExceptions geben.
2. wenn du eine Sortierung brauchst, z. B. aufsteigende Nummerierung oder alphabetisch, dann könntest du eine TreeMap verwenden; die kann man auch im nachhinein aus einer beliebigen Map erzeugen.

 

[Gast]

hallo zusammen ich habe das folgende problem
ich möchte gerne einen text in einer HashMap speichern
der text ist schon in wörten zerlegt
in der Regel speichert man schlüssel und werte zusammen
meine Frage jetzt ist soll ich jedes wort alleine reinschreiben?wenn nicht könnte ihr mir sagen wie ich das machen kann
Danke

 

[SlaterB]

du kannst jedes Wort einzeln reinschreiben, alle zusammen, bunt gemischt oder den Computer gar nicht erst einschalten,

wenn du kein Ziel hast, welches du damit verfolgst, sind alle Vorgehensweisen gleich (nutzlos)

also beschreibe erstmal, was du bezweckst, dann kann man die Vorgehensweise bewerten

 

[Guest]

test

 

[Guest]

bitte um Entschuldigung für das "test"

Ich habe ein ähnliches Prob wie der Gast vor mir; In einer Hashmap gespeichert: key = String, value = Double;
Will nun irgendwie nach dem Double-Wert sortieren, ohne die Zuordnung von value zu key verlieren;
Mit HashMapName.values() bekomme ich eine Collection von Values zurück (Verbindung zu den Keys bleibt bestehen, wenn ich das richtig verstanden habe). Collections.sort() kann ich darauf leider nicht anwenden, da sort eine List als Param erwartet. Wenn ich die values() aber in eine List packe, kann ich sie zwar sortieren, aber das bringt mir ja nix, da die Keys(die Strings) aus der ursprünglichen Hashmap nicht mitsortiert werden;

Das einzige was mir nun einfallen würde, wäre:

1. ursprüngliche Hashmap in eine TempHashmap kopieren
2. max value aus TempHashMap auslesen (mit Collections.max(TempHashMap.values())
3. den zugehörigen Key (/die zugehörigen Keys) auslesen (hier scheiterts schon - wie kommt man von value auf key(s)?)
4. in eine neue Struktur packen, die in der Reihenfolge des Hinzufügens abspeichert.
5. zugehörige Keys zum (alten) max value löschen
repeat

Abgesehen von dem value->key(s) Problem kommt mir das extremst unperformant vor (bei ner Hashmap mit mehreren 1000(0) Einträgen z.b.)

Ich habe schon einge Tips mit dem Comparable Interface bekommen, die ich persönlich aber nicht anwenden kann, da bei mir das grösste Prob ist, das ich nicht über die keys, sondern über die values sortieren muss - stellt euch das so vor: Key/String = Mitarbeitername ; Value/Double = Gehalt - wie sortiert man die Liste nun nach dem Gehalt und gibt z.b. die 10 Bestverdiener aus?

Dankbar wäre ich v.a. nicht unbedingt für ein fix und fertiges Codesnippet, sondern für einen "Schubs" / Tip in die richtige Richtung.

 

[SlaterB]

map.entrySet liefer dir Entry-Objekte mit Key/ Value
(wenns das nicht gäbe würde man es schnell selber schreiben)

dieses Set in eine Liste umwandeln und mit passenden Comparator sortieren

---------

> nach dem Double-Wert sortieren, ohne die Zuordnung von value zu key verlieren

wozu überhaupt? die Values sind doch unabhängig von den Keys,
ein Value kann zu mehreren Keys vorkommen,
wenn du dir die Values anschaust, warum interessieren dich dann noch die Keys?
das klingt dann ja eher nach einer noch fehlenden umgekehrten Map

Value -> Liste von Keys zu diesem Value

---------

> stellt euch das so vor: Key/String = Mitarbeitername ; Value/Double = Gehalt -

das klingt eher nach
String name -> Person-Objekt mit Name + Gehalt zusammen

 

[maki]

Gast "2",

schon mal einen Blick auf die TreeMap des Collection Frameworks geworfen?

 

[Guest]

> stellt euch das so vor: Key/String = Mitarbeitername ; Value/Double = Gehalt -

das klingt eher nach
String name -> Person-Objekt mit Name + Gehalt zusammen

Genau so werde ich das dann auch umsetzen, ein bischen lesen hier im Forum und ein Tip eines Freundes haben geholfen

Statt String/Double Hashmap einfach ne List<Person>, Person bekommt Name + Gehalt als Eigenschaft und implementiert Comparator.
Damit lösen sich dann die o.a. Probs allesamt in Luft auf.
Jetzt, wo ichs weiss klingts unglaublich einfach und unfassbar das ich da net vorher drauf gekommen bin ;-)