[JAVA] Queue 정리

✅ Queue

Queue : 줄을 지어서 순서대로 처리되는 자료구조

큐는 데이터를 일시적으로 쌓아두기 위한 자료구조로 스택과는 다르게, FIFO ( First In First Out )의 형태이다. 

즉, 먼저 들어온 데이터가 가장 먼저 나가는 구조이다.

 

 

 

💡Queue의 특징

1. 먼저 들어간 자료가 먼저 나오는 FIFO 구조

2. 큐는 한쪽 끝은 front로 칭하여 삭제 연산만 수행

3. 다른 한쪽 끝은 rear로 칭하여 삽입 연산만 수행

4. 그래프의 넓이 우선 탐색(BFS)에서 사용

5. 컴퓨터 버퍼에서 주로 사용, 마구 입력이 되었으나 처리를 하지 못할 때, 버퍼(큐)를 만들어 대기 시킴

 

 

Queue 사용법

Queue 선언

import java.util.LinkedList;
import java.util.Queue;
Queue<Integer> queue = new LinkedList<>(); // int형 queue 선언, linkedlist 이용
Queue<String> queue = new LinkedList<>();  // String형 queue 선언, linkedlist 이용

자바에서 큐는 LinkedList를 활용하여 생성해야 한다. 그렇기에 Queue와 LinkedList가 다 import 되어 있어야 함.

Queue<Element> queue = new LinkedList<>() 로 선언하면 된다.

 

Queue 값 추가

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

Queue에 값을 추가하고 싶다면 add(value) 또는 offer(value) 사용하면 된다. 

add(value)의 경우 삽입에 성공하면 true 반환, 큐에 여유공간이 없어서 실패하면 IllergalStateException 발생

 

Queue에 값을 계속해서 추가해나간다면 아래 그림과 같은 형태로 데이터가 쌓이게 된다.

 

 

Queue 값 삭제

Queue<Integer> queue = new LinkedList<>();
queue.offer(1);
queue.offer(2);
queue.offer(3);
queue.poll(); // queue에 첫번째 값을 반환하고 제거, 비어있다면 null
queue.remove(); // queue에 첫번째 값 제거
queue.clear(); // queue 초기화

queue에서 값을 제거하고 싶다면 poll() 이나 remove() 사용하면 된다.

poll() 메소드 : 큐가 비어있으면 null 반환. 

값을 삭제하게 되면 가장 앞쪽에 있는 원소의 값이 아래 그림과 같이 제거된다.

queue의 모든 요소를 제거하려면 clear()를 사용

 

Queue에서 가장 먼저 들어간 값 출력

Queue<Integer> queue = new LinkedList<>();
queue.offer(1);
queue.offer(2);
queue.offer(3);
queue.peek(); // queue의 첫번째 값 참조

Queue에서 첫번째로 저장된 값을 참조하고 싶다면 peek() 메소드 사용