What is the difference between ArrayList and LinkedList in Java?

An array list is created with an initial size. When this size is exceeded, the collection is automatically enlarged. When objects are removed, the array may be shrunk.

The LinkedList class extends AbstractSequentialList and implements the List interface. It provides a linked-list data structure.