Geschwindigkeit HashMap oder .getParent

[SpeedyGonzales]

Hallo Leute,

mich interessiert, welches der folgenden zwei Fälle schneller ist:

1) wenn ich etwas über eine Methode abrufe, wie z. B. Erbeere.getErdbeerFeld

oder

2) wenn ich das Erdbeerfeld für jede Erdbeere in einer HashMap als Key angebe.

 

[bygones]

in keiner weise merklich... 1) ist im normalfall immer vorzuziehen

 

[SpeedyGonzales]

Ich muss aber später "Gruppenoperationen" durchführen. Also sprich: für alle in Erdbeerfeld1: ..., für alle in Erdbeerfeld2:.... usw...

da wärs mit 1) komplizierter.

Mit zwei brauch man nur ne for-Schleife

 

[SlaterB]

um alle Erdbeeren (?) zu durchlaufen, kannst du sie in einer Liste speichern, nicht unbedingt einer Map,
ob du zu jedem Objekt dann getParent aufrufst oder nochmal in die Map schaust, ist weiterhin äquivalent,
aber schon richtig, die Map bietet auch gleichzeitig ein Set aller Elemente

interessant ist auch Rekursion, falls alles vernetzt ist, z.B. in einer Baumstruktur

 

[FArt]

Eine Referenz holen ist immer die schnellste Lösung.

Aber es gibt nicht "die" beste oder schnellste Datenstruktur. Es kommt immer auf die Anforderungen (z.B. bevorzugte Zugriffsart, Art der Suche, ...) an.

 

[bygones]

Ich muss aber später "Gruppenoperationen" durchführen. Also sprich: für alle in Erdbeerfeld1: ..., für alle in Erdbeerfeld2:.... usw...

da wärs mit 1) komplizierter.

Mit zwei brauch man nur ne for-Schleife

nenn sich dann OOP und eruebrigt dann das "komplizierte".

Es ist bestimmt nicht einfacher dann eine Map von einer Map einer Collection oder sonstiges zu haben... dafuer sind Objekte da - nutze sie auch (siehe Slaters Beitrag)