[Java] 자바 Queue 큐 개념 사용법 총정리

Queue란 FIFO 구조로 먼저 들어간 자료가 먼저 나온다

프런트(front) : 삭제 연산만 수행 (Dequeue)

리어(rear) : 삽입 연산만 수행 (Enqueue)

컴퓨터 버퍼에서 사용되는 방식으로 주로 순서대로 처리해야할 때 사용하면 좋은 자료구조이다. 

 

Queue 선언

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

Queue<자료형> queue = new LinkedList<>();

 

Queue 값 추가(Enqueue)

Queue<Integer> queue = new LinkedList<>();
queue.add(1);								//큐에 1 추가
queue.add(2);								//큐에 2 추가
queue.offer(3);								//큐에 3 추가

 

Quque 값 출력

queue.peek();	//첫번째값(1) 반환

 

Quque 값 있는지 확인

queue.contains(value);	//value값이 큐에 있는지 boolean값으로 반환

 

Quque 크기 구하기

queue.size();	//큐 크기인 3 반환

 

Queue 값 삭제(Dequeue)

queue.remove(); // 첫번째값(1) 제거
queue.poll(); 	// 두번째값(2) 제거하고 값 반환, 비어있다면 null 반환
queue.clear();  // 초기화

 

 

Queue 비어있는지 확인

queue.isEmpty();	//boolean값 반환, 비어있으면 true

 

참고한 블로그

자바 [JAVA] - 연결리스트를 이용한 Queue (큐) 구현하기