get() für ne Map

[Bit2_Gosu]

Hi!

Ich habe vergeblich nach einer Funktion der Klasse Map gesucht, die eine Map.Entry mit einem speziellen Index ausgibt.
Deshalb wollte ich mir selbst eine programmieren:

public static <K, V> Map.Entry <K, V> getMapEntry(Map <K, V> map, int index)
	{
		Set <Map.Entry <K, V>> entrySet = map.entrySet();
		Iterator <Map.Entry <K, V>> it = entrySet.iterator();		
		for (int i = 0; i < index; i++)
		{
			it.next();			
		}
		return it.next();		
	}

Wenn ich jetzt sowas mache:

Map <String, Integer> hm = new HashMap <String, Integer>();
		hm.put("A", 2);
		hm.put("B", 0);
		hm.put("C", 3);		
		hm.put("D", 5);	
		String second = ContainerFunc.getMapEntry(hm, 1).getKey();
		System.out.println(second);

müsste ja eigentlich "B" ausgegeben werden. Das ist aber nur manchmal der Fall. Insgesamt ist hier etwas sehr merkwürdig, wenn ich z.B. aus put("A") put("AA") mache, dann ändert das etwas an der Ausgabe .

Was zum Teufel habe ich falsch gemacht?

 

[maki]

Was zum Teufel habe ich falsch gemacht?

Du hast übersehen, das HashMap keine Ordnung garantiert und die "Reihenfolge" sich jederzeit ändern kann

 

[Bit2_Gosu]

Achso :shock:

Welche Map ist denn die in der Hierachy unterste, die mir eine Ordnung garantiert?

Würde das ganze für eine TreeMap also etwa klappen?

Und ist die Order eines Set garantiert? Weil dann wundert es mich, dass es keine get(index) Funktion der Klasse Set gibt...

 

[maki]

Ja, TreeMap sortiert nach dem Schlüssel.

Falls du etwas anderes brauchst, kannst du dir die commons-collections ansehen.

 

[Bit2_Gosu]

Hm, gibt es denn eine Map die nach Index sortiert? Ich konnte keine finden...

 

[Marco13]

Kannst eine LinkedHashMap verwenden, da ist die Reihenfolge beim Durchiterieren genauso wie beim Einfügen.

BTW: Dieses get(index) hat bei dir dann Laufzeit O(n), und sollte vorsichtig eingesetzt werden, falls es um etwas zeitkritisches (bzw. um eine große Map) geht.

 

[sowieso]

ahh, dann gibts sowas doch!

 

[Bit2_Gosu]

Super, das ist doch genau das, was ich suche!!

Eine Frage hatte ich aber noch. Ein Set ist doch die Reihenfolge beim Durchiterieren genauso wie beim Einfügen?

(Ich habe mir den text zum Set durchgelesen, konnte da aber keine genaueren Infos finden..)

 

[JavaFred]

Ein Set ist doch die Reihenfolge beim Durchiterieren genauso wie beim Einfügen?

Nein. Nur beim LinkedHashSet.

 

[Bit2_Gosu]

ok, vielen Dank schon mal!

Das muss man dann aber ausprobieren oder wie. Ich konnte die Info nämlich nirgendwo finden..

Aber die Order eines Set ist zumindest konstant oder? Ich habe mir nämlich den Ihalt eines Set mehrmals ausgeben lassen, die Ausgabereihenfolge war immer konstant..

Letzteres wüsste ich noch gern.

 

[Beni]

Die Ordnung eines TreeSets ist konstant, die Ordnung eines HashSets wird zufällig sein (und kann sich auch aprupt ändern, wenn was eingefügt oder gelöscht wird).

Daraus folgt im allgemeinen: ein Set hat keine Ordnung, und deshalb ist sie auch nicht konstant.

 

[Bit2_Gosu]

Nehmen wir dieses Beispiel:

Map <String, Integer> hm = new HashMap <String, Integer>();
hm.put("Z", 2);
hm.put("AA", 0);
hm.put("FC", 3);		
hm.put("D", 5);	
Set <Map.Entry <String, Integer>> set = hm.entrySet();
System.out.println(set);
System.out.println(set);
System.out.println(set);

Nachdem ich der HashMap mehrere Entries hinzugefügt habe, sind diese innerhalb der HashMap keinerlei Ordnung unterworfen - außerdem kann sich die Reihenfolge der Entries jederzeit ändern. Jetzt weise ich die Entries der HashMap aber durch die Funktion entrySet() einem Set zu. Auch im Set sind sie nicht geordnet. Was ich aber eigentlich dachte ist, dass die Entries innerhalb des Sets zumindest eine konstante Reihenfolge haben.

Wir wissen nicht, was das erste println() ausgibt, weil die Entries in der HashMap keine feste Ordnung hatten. Wir wissen doch aber, dass die nächsten pintln()s das selbe ausgeben, wie das erste println(). Oder nicht? Die Einträge des Sets ändern doch nicht ihre Reihenfolge??

Übrigens merke ich gerade, dass eine HashMap doch konstant zu sein scheint ?!

Map <String, Integer> hm = new HashMap <String, Integer>();
hm.put("Z", 2);
hm.put("AA", 0);
hm.put("FC", 3);		
hm.put("D", 5);	
System.out.println(hm);
System.out.println(hm);
System.out.println(hm);

Alle prinln()s geben das selbe aus..

 

[Marco13]

Sie ändern ihre Reihenfolge nicht "spontan". Aber wenn man ein neues Element hinzufügt oder ein altes entfernt, kann die Reihenfolge der alten oder verbleibenden Elementen beliebig durcheinandergewürfelt werden.

 

[Bit2_Gosu]

hab alles kapiert !

Vielen Dank an alle!