💡 큐 Queue 정리

자바에서 큐(Queue)는 데이터를 저장하고 처리하는 자료 구조로, 일반적으로 FIFO (First In, First Out) 방식으로 작동한다. 큐를 구현하기 위해 자바에서는 Queue 인터페이스와 그 구현체인 LinkedList, PriorityQueue, ArrayDeque 등을 사용한다.

LinkedList를 이용한 큐 예시

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

public class QueueExample {
    public static void main(String[] args) {
        // 큐 생성
        Queue<String> queue = new LinkedList<>();

        // 큐에 요소 추가 (offer 메서드 사용)
        queue.offer("Apple");
        queue.offer("Banana");
        queue.offer("Cherry");

        // 큐에서 요소 제거 (poll 메서드 사용)
        System.out.println("Removed: " + queue.poll());  // Apple
        System.out.println("Removed: " + queue.poll());  // Banana

        // 큐에서 첫 번째 요소 확인 (peek 메서드 사용)
        System.out.println("Next in queue: " + queue.peek());  // Cherry

        // 큐가 비었는지 확인
        System.out.println("Is the queue empty? " + queue.isEmpty());  // false
    }
}

이 예시에서 LinkedList는 Queue 인터페이스를 구현한 대표적인 클래스이다. 큐의 앞쪽에서 삽입과 삭제가 빠르기 때문에, 대기열이나 작업 관리 등 다양한 시나리오에서 유용하게 사용된다.