[Deque]

The real value here lies in the example code, because the information about the methods you get by reading the API (which every programmer should do).

Some additional information: Most of the time the ArrayList will be more suitable, unless you need synchronization. Expecially beginners won't deal with threads. The ArrayList is almost the same, just that it is not synchronized (therefor faster) and the ArrayList increases its size by 50%, whereas the Vectors default doubles its size when the underlying array is full.