Map die keys mehrmals aufnimmt

[Biesterfeld]

Hej,

also ich kann es drehen und wenden wie ich will, ich komm nicht an einer Datenstruktur umher, die zwar einen assoziativen Speicher repräsentiert, mir aber die Möglichkeit zu einem key mehrere Objekte zu mapen. Da ich mit der API noch nicht so vertraut bin, bin ich mir nicht sicher ob ich einfach was übersehen habe, oder alle assoziativen Speicher Map implementiern und und es derart wirklich nicht gibt.

Und überhaupt, ich hatte eigentlich gedacht, dass die Eigenschaft Elemente nur einmal aufzunehmen das ist, was ein Set von einer List unterscheidet, warum muss Map dann auch so gestrickt sein?

Danke schonmal.
Biesterfeld

 

[Roar]

sowas gibt es nciht, ich seh auch keinen sinn darin!?
bei ner map sagst du, dass ein bestimmter wert zu einem bestimmten key gehört. erstelll doch einfach eine: Map<String, List> wo String der key ist und in der liste die dazugehörigen objekte abgespeichert werden.

 

[Biesterfeld]

Hej,

bei ner map sagst du, dass ein bestimmter wert zu einem bestimmten key gehört.

Neee, das is mir eben zu "linear". Genau darum gehts ja, dass ich keys habe die zu mehrern values gehören. Stichwort: Bipartiter Graph dessen Kontentyp1 die keys und Knotentyp2 die values sind.

Jeder Eintrag in der "Map" soll eine Kante repräsentieren. Ich weiß dass es für solche Probleme spezielle Pakete gibt (z.B. JGraphT) aber das ist in meinem Fall nicht gewünscht.

Map<Typ1, ListOfTyp2>
darauf wirds wohl hinauslaufen, ist aber nicht gut, weil ich jetzt nicht mehr nach Typ2 suchen kann ohne in ListOfTyp2 keySet().size()-mal reinzuschauen.

Aber gutes Stichwort direkt die Folgefrage: Wie arbeitet ihr Collections ab, wenn die Objekte während des Durchlaufens mehrmals angefragt werden müssen?
[ ] a) Mit einem iterator() und einer zuweisung des Objektes an seine Klasse innerhalb der Schleife.
[ ] b) Mit toArray()

Naja bin ja noch Anfänger, vielleicht erschließt sich mir im weiteren Verlauf der NichtSinn meines Ansinnenes.

Dank Dir ganz herzlich
Biesterfeld

 

[bambi]

Also ich nehme immer den Iterator. Damit arbeitet es sich einfach schoener und 's ist auch - glaub' ich - 'nen Tick schneller...
Ich kann mir aber auch nicht vorstellen, dass es da eine andere Moeglichkeit gibt, als eigene Objekte in die Map zu
schreiben. Ist ja schliesslich der Sinn von keys - dass es sie nur 1 Mal gibt. :wink:

 

[Bleiglanz]

schreib dir lieber eine ensprechende Struktur, die dem nahe kommt

-> class Knoten {...}

-> class Kante { private Knoten k1, private Knoten k2 ...}

mach dann ein

a = Set<Knoten>

b = Set<Knoten>

k = Set<Kante> (jeweils ein paar aus einem A und einem B)


verpack das in eine schöne Klasse und bau dir ein paar Lookup-Hilfsobjekte dazu (einfach automatisch "mit-updaten")

abMap = Map<Knoten,List<Knoten>> (für die aus a alle verbundenen in b)

baMap = Map<Knoten,List<Knoten>> (für die aus b alle verbundenen in a)

usw.