Difference between ArrayList and LinkedList.

Answer preview

ArrayList — Backed by a dynamic array. O(1) random access by index. O(n) for insertion/deletion in the middle (requires shifting). Cache-friendly due to contiguous memory layout.…