what is the difference between arraylist and linked list?
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. 2) Manipulation with ArrayList is slow because it internally uses an array.