Should we use andoid's Deque instead?
http://developer.android.com/reference/java/util/ArrayDeque.html