Answers for "arraylist vs linkedlist vs vector"

what is the difference ArrayList vs LinkedList

ArrayList is array based, internally uses array
LinkedList consists of nodes/values that are related to each other
ArrayList and LinkedList both keep ordering
ArrayList and LinkedList both allow duplicates

vector vs linkedlist

- LinkedList not synchronized, doubly linked
- Vector is synchronized, thread safe