Queue 사용법

Java의 Util 클래스 Queue와 LinkedList 모두 import 해줘야한다.

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

<aside> 🪧 Info. LinkedList로 Queue를 구현하는 이유

LinkedList가 큐의 주요 특성인 FIFO 방식을 효율적으로 지원하기 때문이다. LinkedList는 양방향 연결 리스트여서 요소의 추가와 제거가 매우 빠르다. 특히, 큐의 핵심 연산인 offer(요소 추가), poll(요소 제거 및 반환), peek(첫 번째 요소 확인)등을 상수 시간 내에 수행할 수 있다.

</aside>

메서드 설명 오류 시, 동작
boolean offer() Queue의 맨 뒤에 데이터를 넣는다.
만약 삽입에 성공하면 true를 반환한다. null 반환
E poll() 가장 먼저 들어간 값을 삭제하고 반환한다. null 반환
E peek() 가장 먼저 들어간 값이 출력된다. null 반환
void clear() Queue 전체를 비운다.
boolean add() Queue의 맨 뒤에 데이터를 넣는다.
만약 삽입에 성공하면 true를 반환한다. 예외 발생
E remove() 가장 먼저 들어간 값을 삭제하고 반환한다. 예외 발생
E element() 가장 먼저 들어간 값이 출력된다. 예외 발생

위 표에 메소드들은 기본 동작은 일치하지만, 오류 상황에서 동작이 다르다는 걸 알 수 있다.

따라서, 실패 시 예외를 발생시키는 메소드보다 null을 반환하는 메소드를 주로 사용한다.

<aside> 💡 Tip. enQueue는 데이터(요소) 넣기 / deQueue는 데이터 빼기

</aside>

Queue 요소 넣기

Queue<Integer> que = new LinkedList<>();
que.offer(1);
que.offer(2);
que.offer(3);

System.out.println(que); // [1, 2, 3]

Queue 요소 꺼내기