Queue 와 Deque는 무엇인가?

Queue는 선입선출(First In First Out)자료구조를 구현한 자바 인터페이스이다.

새 원소를 추가하는 add, 오래된 원소를 제거하는 remove, 가장 오래된 원소를 반환하지만 삭제하지 않는 peek 메서드가 있다.

Deque(`덱(deck)`이라고 발음함)는 Queue 인터페이스의 확장이며 자료구조의 양끝에 원소를 추가하고 삭제할 수 있다.

@Test
public void queueInsertion(){
    final Queue<String> queue = new LinkedList<String>();
    queue.add("first");
    queue.add("second");
    queue.add("third");

    Assert.assertEquals("first", queue.remove());
    Assert.assertEquals("second", queue.remove());
    Assert.assertEquals("third", queue.peek());
    Assert.assertEquals("third", queue.remove());
}