M
MelkKuh
Gast
Ich wollte mal zum Spass, testen ob ich die unterschiede bzw anwendungsfälle von ArrayList vs LinkedList richtig verstanden habe und habe also zu meinen Anwendungsfällen ein programm geschrieben und jeweils am Anfang und am Ende mit System.nanoTime() die Zeit gemessen.
Die beobachtung die ich dann aber gemacht habe, verzögert nun aber meine Interpretation der gesammelten Zeiten bzw
lässt mich zweimal überlegen.
Nach jeder ausführung des Programms wurden die Zeiten länger.
ArrayList
45723753132381
45767653655911
45777230200626
45786429720746
45794657201404
45802627653793
45810338108544
45817908523639
45825262956185
45831413307208
45838856719080
LinkedList
45914136027553
45925595695681
45934774214180
45946060868979
46158813859233
46170170754453
46178329516391
46184444716437
46191527117901
46198219566034
46204100716990
Ich hätte eher mit einer Streuung gerechnet und einem knappen Ergebnis, aber das die Zeiten einfach nach
oben zunehmen verwirrt mich.
Bei diesem Beispiel handelt es sich immer um das selbe, jede Zeit ist ein ausführen des Programms 11-mal mit ArrayList
danach 11 mal mit einer LinkedList.
Das Beispiel ist eigentlich nur, dass ich die Elemente durchgehe, einen Wert von diesen heruntersetzte und wenn dieses
0 ist dieses zu löschen, da soritert immer vordere.
Ich hoffe ihr könnt mir helfen, wenn meine Frage auch nur meine Verwunderung ist.
Danke
Die beobachtung die ich dann aber gemacht habe, verzögert nun aber meine Interpretation der gesammelten Zeiten bzw
lässt mich zweimal überlegen.
Nach jeder ausführung des Programms wurden die Zeiten länger.
ArrayList
45723753132381
45767653655911
45777230200626
45786429720746
45794657201404
45802627653793
45810338108544
45817908523639
45825262956185
45831413307208
45838856719080
LinkedList
45914136027553
45925595695681
45934774214180
45946060868979
46158813859233
46170170754453
46178329516391
46184444716437
46191527117901
46198219566034
46204100716990
Ich hätte eher mit einer Streuung gerechnet und einem knappen Ergebnis, aber das die Zeiten einfach nach
oben zunehmen verwirrt mich.
Bei diesem Beispiel handelt es sich immer um das selbe, jede Zeit ist ein ausführen des Programms 11-mal mit ArrayList
danach 11 mal mit einer LinkedList.
Das Beispiel ist eigentlich nur, dass ich die Elemente durchgehe, einen Wert von diesen heruntersetzte und wenn dieses
0 ist dieses zu löschen, da soritert immer vordere.
Ich hoffe ihr könnt mir helfen, wenn meine Frage auch nur meine Verwunderung ist.
Danke