HashMap to Array

Lookbehind · 9. April 2008, 12:26

Hi,
ich habe ein HashMap das so aussieht:

Quellcode

HashMap<String, Eintrag> telefonliste

Nun würde ich gerne die Keys dieser HashMap in ein Array schreiben.
Ich habe versucht das über ein Set zu machen:

Quellcode

Set set = ts.gibTelefonbuch().keySet();
String [] keys = set.toArray();

ts.gibTelefonbuch() liefert mir besagte HashMap

Allerdings beschwert er sich beim schreiben in den Array, das er String[] erwartet (ich übrigens auch) und Object[] bekommt. Behandele ich das ganze mit einem Cast (String) beschwert er sich über inkompatible Datentypen.
Warum funktioniert das nicht?
Gibt es evtl auch eine simplere Methode um die Keys aus dem HashMap in ein String[] zu bekommen? Oder muss ich etwa wirklich den Umweg nehmen und mit einem Iterator in einer Schleife den ganzen HashMap durch gehen?

TIA
Look

Hafner · 9. April 2008, 19:04

Das wird so gemacht:

Quellcode

Map<String, Object> list = new HashMap<String, Object>();
Set<String> keys = list.keySet();
String[] array = keys.toArray(new String[0]);

Ich finde, dass es eine sehr häßliche Variante, die den Java-Entwickler hier einfallen ist. Aber so ist es nun mal.

Lookbehind · 10. April 2008, 11:08

Funktioniert
Danke!

phax · 13. April 2008, 09:50

Ganz korrekter Weise sollte es so aussehen:

Quellcode

Map<String, Object> list = new HashMap<String, Object>();
String[] array = list.keySet().toArray(new String[list.size ()]);

auch wenn list ein schlechter Name ist...

Hafner · 13. April 2008, 11:34

Stimmt, list ist wirklich ein falscher Name. Naja, es war ein Beispiel. Man möge mir verzeihen.

Es macht wenig Sinn der toArray()-Methode ein Array größer 0 zu übergeben, wenn dessen Größe kleiner oder gleich der Collection ist. Es bringt weder einen relevanten Geschwindigkeitsvorteil, noch macht es den Quellcode übersichtlicher. Zudem wird es in der Sun-JavaDOC auch mit der 0 gemacht:
java.sun.com/javase/6/docs/api/java/util/Collection.html

Quellcode

String[] y = x.toArray(new String[0])

Es ist also völlig Schnuppe.

phax · 13. April 2008, 11:39

Wenn man sich aber die Implementierung von "toArray" in der Klasse AbstractCollection im SUN JDK anschaut, dann bringt es einen Geschwindigkeitsvorteil, wenn man das Array von vornherein mit der richtigen Größe erzeugt:

Quellcode

public <T> T[] toArray(T[] a) {
// Estimate size of array; be prepared to see more or fewer elements
int size = size();
T[] r = a.length >= size ? a :
(T[])java.lang.reflect.Array
.newInstance(a.getClass().getComponentType(), size);
Iterator<E> it = iterator();
for (int i = 0; i < r.length; i++) {
if (! it.hasNext()) { // fewer elements than expected
if (a != r)
return Arrays.copyOf(r, i);
r[i] = null; // null-terminate
return r;
}
r[i] = (T)it.next();
}
return it.hasNext() ? finishToArray(r, it) : r;
}

Alles anzeigen

Hafner · 13. April 2008, 12:14

Die Zeile im Code ist doch irgendwie sinnfrei:

Quellcode

if (a != r) return Arrays.copyOf(r, i);

Er hat ja das Array r schon mit size von der Liste initialisiert. Warum dann das? Ohne das wäre der Geschwindigkeitsvorteil nämlich völlig irrelevant.

Grundsätzlich finde ich es unschön, wenn man einer Methode irgendetwas übergibt und danach ist es Anders als zuvor. Die Übergabeparameter sollten doch bitte so gelassen werden wie sie sind.

Das hier funktioniert zum Beispiel (und das finde ich sehr unschön):

Quellcode

public static void main(String[] args) throws Exception
{
List<String> list = new LinkedList<String>();
list.add("Test");
String[] a = new String[10];
String[] b = list.toArray(a);
if (a == b) // Objektvergleich
{
System.out.println("ist das Selbe");
}
}

Alles anzeigen

phax · 13. April 2008, 13:16

Gute Frage, nächste Frage.
Hat evtl. mit der Synchronisation zu tun. Oder mit dem Security Manager???
Wer eine plausible Erklärung hat möge Sie hier kund tun

HashMap to Array

HashMap to Array

Quellcode

Quellcode

Quellcode

Quellcode

Quellcode

Quellcode

Quellcode

Quellcode

Teilen

Tags