ArrayList Vs LinkedList

ArrayList	LinkedList
1. The underlying data structure is resizable or growable array.	1. The underlying data structure is Double Linked List.
2.  This is Best choice if frequent operation is retrieval and worst choice if frequent operation is insertion or deletion in the middle.	2.  This is Best choice  if frequent operation is insertion or deletion in the middle and worst choice if frequent operation is retrieval .
3. This class implements Serializable , Cloneable and RandomAccess interfaces.	3. This class implements Serializable , Cloneable but not  RandomAccess interface.