Queue

• FIFO(First In First Out) : 먼저 들어간 것이 먼저 나온다.
  

사용법

선언

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

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

Queue 삽입 : Enqueue

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

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

• add(e) : 삽입 성공 시 true 반환, 하지만 사용 가능한 공간이 없어 삽입 실패 시 IllegalStateException 발생
• offer(e) : 삽입 성공 시 true 반환, 하지만 사용 가능한 공간이 없어 삽입 실패 시 false 반환
  
  

Queue 삭제 : Dequeue

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

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

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

• 헤드는 0번 인덱스 값
• remove() : 헤드 요소를 조회(출력 가능)하고 제거, 하지만 큐가 비어 있다면 예외 발생
• poll() : 헤드 요소를 조회(출력 가능)하고 제거, 하지만 큐가 비어 있다면 null 반환
  
  

Queue 헤드 조회

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

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

queue.element();
queue.peek();

• element() : 헤드 요소 조회 및 반환, 하지만 큐가 비어 있다면 예외 발생
• peek() : 헤드 요소 조회 및 반환, 하지만 큐가 비어 있다면 null 반환

참고

• [자바] Queue 사용 방법 및 예제: java.util.Queue