what is the difference between a linked list and an arraylist?
Difference between ArrayList and LinkedList. ArrayList and LinkedList both implements List interface and maintains insertion order. ... 1) ArrayList internally uses a dynamic array to store the elements. LinkedList internally uses a doubly linked list to store the elements.