collection interface implemented
deque methods implemented