What is a linked list in Java?
A linked list is a data structure that is similar to an array but stores data in an unordered fashion.
Actually, linked lists are ordered collections of nodes, but they are not stored in contiguous memory locations like arrays.
Can you explain why linked lists are useful when compared to arrays?