[Java] Queue 인터페이스 설명 및 예제

✨Queue 란 무엇인가요?

클래스로 구현된 스택과는 달리 자바에서 큐 메모리 구조는 별도의 인터페이스 형태로 제공된다.Queue는 사전적으로 "줄을 서다" 를 의미하며, Stack과 반대로 일상에서 더 이해하기 쉬운 개념이다.이러한 Queue 인터페이스를 상속받는 하위 인터페이스는 다음과 같다.

• Deque<E>
• BlockingDeque<E>
• BlockingQueue<E>
• TransferQueue<E>

Queue 인터페이스를 직간접적으로 구현한 클래스는 상당히 많지만, 그중에서도 Deque 인터페이스를 구현한 LinkedList 클래스가 큐 메모리 구조를 구현하는 데 가장 많이 사용된다.

 

 

큐 메모리 구조는 먼저 들어온 데이터가 먼저 나가는 형식 일명 FIFO(First-In,First-Out) 방식이다.

즉, 가장 먼저 저장된(push) 데이터가 가장 먼저 인출(pop)되는 구조이다.

보통 컴퓨터 버퍼에서 주로 사용, 여러 개가 한꺼번에 입력이 들어올 때 대기열을 만들어 순차적으로 처리할 때 사용이 된다.

 

✨Queue 선언 

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

Queue<Integer> queue = new LinkedList<Integer>(); // Integer 타입으로 선언
Queue<Integer> queue = new LinkedList<>(); // new부분 타입 생략 가능
Queue<Integer> queue = new LinkedList<Integer>(Arrays.asList(1,2,3)); // 선언 및 초기값 세팅
Queue<String> queue = new LinkedList<>(); // String 타입으로 선언
Queue<Character> queue = new LinkedList<Character>(); // Character 타입으로 선언

 

Queue 인터페이스는 큐 메모리 구조를 표현하기 위해, 다음과 같은 Collection 인터페이스 메소드만을 상속받아 사용한다.

메서드	설명
queue.add(1);	큐의 맨 뒤에 전달된 요소를 삽입한다. 삽입에 성공하면 true, 삽입 실패시 IllegalStateException을 발생시킴.
queue.offer(2);	큐의 맨 뒤에 전달된 요소를 삽입함.
queue.peek();	큐의 맨 앞에 있는(제일 먼저 저장된) 요소를 return 만약 큐가 비어 있으면 null을 return
queue.poll();	큐의 맨 앞에 있는(제일 먼저 저장된) 요소를 return 후, 해당 요소를 큐에서 제거함. 만약 큐가 비어 있으면 null을 return
queue.remove();	큐의 맨 앞에 있는(제일 먼저 저장된) 요소를 제거함.
queue.clear();	큐 초기화 (모든 요소 제거)

✨Queue 예제 

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

public class Solution {
	
	public static void main(String[] args) {
		
		Queue<Integer> queue = new LinkedList<>();
		
		// 값 추가 , 성공시 true 실패시 IllegalStateException 발생
		queue.add(1);
		System.out.println(queue); // [1]
		System.out.println(queue.add(2)); // true
		
		// 값 추가
		queue.offer(3);
		System.out.println(queue); // [1, 2, 3]
		
		// 맨 앞(제일 먼저 저장된) 값 return, 값이 없을시 null return
		System.out.println(queue.peek()); // 1
		System.out.println(queue); // [1, 2, 3]

		// 맨 앞(제일 먼저 저장된) 값 return 후 해당 값을 큐에서 제거함.
		System.out.println(queue.poll()); // 1
		System.out.println(queue); // [2, 3]
		
		// 맨 앞(제일 먼저 저장된) 값을 제거
		queue.remove();
		System.out.println(queue); // [3]
		
		// 큐 초기화 (모든 값이 제거된다.)
		queue.clear();
		System.out.println(queue); // []	
	}
}