linked list and arraylist

Linked list is used when frequently insertion deletion operators
ArrayList is used when access is random. Even sequential access might perform faster because of caching (array elements are clustered in same memory pages, while lists could be spread random in memory). Arraylist is just dynamically resizable array