Queue

Queue는 데이터를 일시적으로 쌓아두기 위한 자료 구조이다.
Queue는 Stack과는 다르게 먼저 들어온 데이터가 가장 먼저 나가는 FIFO(First In First Out)의 형태를 가진다.

Queue 선언

Queue<Integer> queue = new LinkedList<>();

자바에서 Queue는 LinkedList를 활용하여 생성된다.

Queue 값 추가

Queue<Integer> queue = new LinkedList<>();

queue.add(1);
queue.add(2);
queue.offer(3);

add()와 offer()를 이용해 값을 추가할 수 있다.
add()는 삽입에 성공하며 true를 반환하고 큐에 여유 공간이 없어 삽입에 실패하면 IllegalStateException을 발생시킨다.

Queue 값 삭제

Queue<Integer> queue = new LinkedList<>();

queue.add(1);
queue.add(2);
queue.offer(3);

queue.poll();
queue.remove();

queue.clear(); //전체 제거

poll()와 remove()를 이용해 값을 삭제할 수 있다.
poll()은 큐가 비어있으면 null을 반환한다.