HashMap

[Guest]

Hallo,

ich suche für mein Problem eine geeignete Datenstruktur, die nachfolgende Dinge können muß. Die Elemente die ich einfüge sind lauter Objekte (einer selbstgeschriebenen Klasse)

1. ich muß die Struktur von Anfang bis Ende durchgehen können, wobei die Reihenfolge unbedingt die sein muß, wie ich die Elemente eingefügt habe
2. ich muß auf ein bestimmtes Element direkt zugreifen können. Da einzigste was ich von dem Objekt weiß ist allerdings der Wert eines bestimmten Attributes des Objektes.

Beim suchen einer geeigneten Datenstruktur bin ich auf die HashMap gestossen. Ich kann auf die Objekte direkt über einen Schlüssel zugreifen und mit Iterator = HashMap.entrySet().iterator() kann ich mir einen Iterator erzeugen mit dem ich die Liste durchlaufen kann. Ich habe allerdings nirgends gefunden in welcher Reihenfolge die Elemente dann abgelaufen werden. Kann mir das jemand sagen?


Lieben Gruß,
Michi

 

[marsias]

Hi!

Hierzu rate ich dir, dich erst ein bißchen in Collections einzulesen.
Collections sind solche Datenstrukturen die dir helfen können.
Nur kann die eine etwas besser als die andere.
Es gibt Map, List, Vector usw.

Vielleicht ist eine davon besser als die HashMap geeignet.

Gute Einführung gibt es in Thinking in Java auf www.bruceeckel.com
oder www.javabuch.de

mfg

 

[Kerberus]

Ich würde Vector verwenden. Ist eigentlich das Selbe wie ein Array, nur kannst du nachträglich die Grösse noch wachsen oder schrumpfen lassen.

 

[schnuffie]

Ich würd's mal mit einer ArrayList probieren...
Alle hinzugefügten Einträge bleiben in genau der hinzugefügten Reihenfolge.

Number n1 = new Integer(8);
Number n2 = new Long(9);
ArrayList al = new ArrayList();

...

al.add(n1);
al.add(n2);

...

Number nTemp;
Iterator it = al.iterator();
while (it.hasNext()) {
  nTemp = (Number)it.next();
  if (nTemp.longValue() > 8) {
    //BlaBla
  }
}