EPAM Systems interview question

Difference between arraylist and linkedlist