Laufzeit von Programmen - java-forum.org

24.07.2008, 20:20

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

24.07.2008, 20:25

Hat sich erledigt, ich bin einfach ein Trottel -.-

Kim Stebel · 24.07.2008, 23:22

gut dass du es einsiehst

diggaa1984 · 25.07.2008, 00:29

musste sowas auch ma feststellen, und würd mich noch nicht als Trottel bezeichnen, klärt mich wer auf?

24.07.2008, 20:20	#1 (permalink)
MelkKuh Nicht angemeldet Fachbeiträge: n/a	Laufzeit von Programmen 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

24.07.2008, 23:22	#3 (permalink)
Kim Stebel Stammbenutzer Viertel Megabyte Registriert seit: 21.07.2007 Fachbeiträge: 401 Abgegebene Danke: 0 Erhielt 0 Danke für 0 Beiträge	gut dass du es einsiehst __________________ most people don't even think inside the box

25.07.2008, 00:29	#4 (permalink)
diggaa1984 Stammbenutzer Megabyte Registriert seit: 01.05.2008 Fachbeiträge: 2.009 Abgegebene Danke: 8 Erhielt 123 Danke für 122 Beiträge	musste sowas auch ma feststellen, und würd mich noch nicht als Trottel bezeichnen, klärt mich wer auf? __________________ Wer aufhört, besser zu werden, hat aufgehört, gut zu sein. (Philip Rosenthal)

Themen-Optionen	Thema durchsuchen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen	Thema durchsuchen: Erweiterte Suche
Ansicht
Linear-Darstellung Zur Hybrid-Darstellung wechseln Zur Baum-Darstellung wechseln

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Verbinden von Programmen	sterndu1	Java Basics - Anfänger-Themen	1	01.10.2008 11:29
Problem mit Ausführen von Programmen	andieymi	Java Basics - Anfänger-Themen	5	31.01.2008 16:10
MVC in komplexen Programmen	Hoagie	Softwareentwicklung	4	11.12.2007 17:15
Kommunikation zwischen 2 Programmen	Prometheus	Softwareentwicklung	2	08.11.2006 17:26
Weitergabe von programmen?	heiko1	Java Basics - Anfänger-Themen	15	10.04.2004 16:08

24.07.2008, 20:25	#2 (permalink)
MelkKuh Nicht angemeldet Fachbeiträge: n/a	Hat sich erledigt, ich bin einfach ein Trottel -.-