If you are adding an element to the end, the cost for both is O(1).
If you are adding an element to the beginning, the cost for both is O(n), where n is the number of elements currently in the list.
Vector is the old collection class. Don't use it unless you need to -- use ArrayList instead. If you need a thread-safe list, use a synchronization wrapper on the ArrayList.