Linked list vs. Array list??

Det kommer an på hvad du bruger den mest til.

Skal du tit indsætte eller slette i listen, er en linked list (lidt)
bedre.

Skal du ikke ændre ret tit, men tit løbe den igennem, er en
array list (lidt) bedre.

Ups, ja, og skal du tit spørge på en bestemt position,  med
nummeret på placeringen, er en array list bedst.

Jeg vil give Erik Jacobsen ret - og samtidig forklare hvorfor.

Array List gemmer pladserne i hukommelsen, og det er derfor nemt altid at henvise til en bestemt plads (et index).

Linked List har ikke pladserne direkte gemt i hukommelsen - i Linked List henviser objekterne derimod til hinanden. Det betyder at hvis du vil have fat i index 4, skal du først igennem 0, 1, 2 og 3 - derfor bliver Linked List meget hurtig dårlig ved mange objekter.

.

HVAD FANDEN er du utilfreds med i de svar du har fået?

http://www.eksperten.dk/spm/164617

Det er da grimt, inf2005 - og så kun for 10 points??

Men holdning er at hvis jeg f.eks. skal røve en bank, så skal det ikke være 300 kroner, men 30 millioner kroner - ellers vil jeg slet ikke gøre det :-)

inf2005 slettes.