Why not use an ArrayDeque ?