Lists.........

--ArrayList--growable array,ordered but not sorted,implements RandomAccess,increases 50%.

--Vector--synchronised methods in vector,implements RandomAccess,allow nulls,increases double

--LinkedList--ordered by index position,doubly linked.