The Vector Class
A vector is implemented using an array
Whenever new space is required, a new, larger array is created, and the values are copied from the original to the new array
To insert an element, existing elements are first copied, one by one, to another position in the array
Therefore, the implementation of Vector in the API is not very efficient