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() | 가장 먼저 들어간 값이 출력된다. | 예외 발생 |
위 표에 메소드들은 기본 동작은 일치하지만, 오류 상황에서 동작이 다르다는 걸 알 수 있다.
add(), remove(), element() → 예외 발생offer(), poll(), peek() → null 반환따라서, 실패 시 예외를 발생시키는 메소드보다 null을 반환하는 메소드를 주로 사용한다.
<aside> 💡 Tip. enQueue는 데이터(요소) 넣기 / deQueue는 데이터 빼기
</aside>
Queue<Integer> que = new LinkedList<>();
que.offer(1);
que.offer(2);
que.offer(3);
System.out.println(que); // [1, 2, 3]