Der ist gut
Mit 'Aufwand' meine ich die Performance hinsichtlich der Komplexität. Also Big-
Oh. Man sagt doch: Quicksort ist vom Aufwand O(n log n), Bubblesort ist vom Aufwand O(n^2) usw.
Zitat:
Oder stimmt etwas nicht mit meinem gesunden Menschenverstand?
Ganz bestimmt nicht, also ganz bestimmt ist alles in Ordnung. Ich sagte ja: Es ist vermutlich schneller, das ganze während des Einfügens zu machen, aber von der Komplexität her (hier wieder: Nicht, was man tippt
) ist es das Gleiche.
Von der reinen Performance her wäre die Hashmap-Variante mit Sicherheit die schnellste.