When to prefer LinkedList over ArrayList?

Answer preview

Prefer LinkedList only when: (1) You frequently add/remove elements at the head or tail, not in the middle, and (2) you don't need random index access.…