JAVA : QUEUE (큐) 클래스

import java.util.LinkedList;
import java.util.Queue;

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

1) Queue 선언

 

자바에서 큐는 LinkedList를 활용해서 생성해야한다. 

 

2) Queue 값 추가

 

queue.add(); - 삽입에 성공하면 true반환, 큐에 여유공간이 없어서 삽입에 실패하면 IllegalStateException을 발생

queue.offer();

 

3) Queue 값 삭제 

queue.poll() - 큐에 첫번째 값을 반환하고 제거, 비어있다면 null

queue.remove() - queue에 첫번째 값 제거

queue.clear() - 큐 초기화

 

4) Queue 가장 먼저 들어간 값 참조

queue.peek(); - 큐의 첫번째 값 참조한다.