Forskellen mellem ArrayList og LinkedList

Forskellen mellem ArrayList og LinkedList er vigtigt interviewspørgsmål for Fresher og 2-3 års erfaring (JAVA, android eller andre programmeringssprog)

ArrayList	LinkedList
1. Det er det bedste valg, hvis vores hyppige operation er hentning.	1. Det er det bedste valg, hvis vores hyppige operation er indsættelse og sletning i midten.
2. ArrayList er det værste valg, hvis vores hyppige operation er indsættelse eller sletning i midten.	2. LinkedList er det værste valg, hvis vores hyppige operation er genfindingsoperation.
3. Den underliggende datastruktur for ArrayList er array, der kan ændres eller vokse.	3. Den underliggende datastruktur er Double Linked List.
4. ArrayList implementerer Random Access-grænseflade	4. LinkedList implementerer ikke Random Access-grænseflade