Type an ArrayDeque used as a FIFO queue

Answer

Deque<String> q = new ArrayDeque<>(); q.offer("first"); q.offer("second"); System.out.println(q.poll()); // "first"

offer adds to the tail; poll removes from the head. ArrayDeque as a queue gives FIFO order.