January 7, 2010 at 11:28 AM
Difference between ArrayList, LinkedList, Vector
1)Vector is thread safe while arraylist and linkedlist are not.
2)Vector can increment the size by double while arraylist can increment it by 50%.
3)In LinkedList,adding or deleting an element is fast in comparison to ArrayList and Vector.
4)ArrayList and Vector has fast access to each element while LinkedList is fast to access element at start and end of list but less in middle.
5)ArrayList and Vector are backed by an array while LinkedList is backed by doubly linked list not an array.