[Java 활용] 3.9 Queue 인터페이스

Java의 Queue 인터페이스는 자료구조 큐를 약속한 것입니다. 자료구조 큐는 FIFO(First In First Out, 선입선출) 형태로 자료를 보관하고 꺼내는 버퍼입니다. Java의 Queue 인터페이스에서는 보관할 때 offer 메서드를 사용하며 가장 먼저 보관한 자료를 꺼낼 때는 poll 메서드를 사용합니다. 이 외에 가장 먼저 보관한 자료를 단순 참조하는 peek 메서드와 비었는지 판별하는 empty 메서드를 제공하고 있습니다.

그리고 제네릭 형태로 사용할 때 큐를 구현한 클래스인 LinkedList, priorityQueue, priorityBlockingQueue 를 생성하여 사용합니다.

 

다음은 LinkedList를 생성하여 큐를 사용하는 예제입니다.

▷ 소스 3.11 큐 사용 예

▷ 소스 3.11 실행 결과

소스 3.11 수행 과정(Loop 이전까지)
소스 3.11 수행 과정(Loop 이전까지)