JAVA :: 큐 (Queue)

📝 큐 (Queue)

자바에서 사용되는 기본적인 자료구조

💡 선언

import java.util.Queue;
import java.util.LinkedList;
LinkedList<타입> 변수명 = new LinkedList<>();

💡 동작 원리 (특징)

FIFO(First In First Out) : 먼저 추가된 데이터가 가장 먼저 나온다. (선입선출)

💡 메소드

타입	메소드	설명
boolean	add(E data)	data 추가하며 성공 시 true 반환, 실패하면 IllegalStateException 에러 반환
boolean	offer(E data)	data 추가하며 성공 시 true, 실패 시 false 반환
E	peek()	맨 앞 데이터를 반환하고 큐에서 제거 X
E	peekLast()	맨 뒤 데이터를 반환하고 큐에서 제거 X
E	poll()	맨 앞 데이터를 반환하고 큐에서 제거, 큐가 비어있다면 null 반환
E	element()	맨 앞 데이터 반환, 큐가 비어있다면 Exception 에러 반환
void	remove(E data)	특정 data 제거, 큐가 비어있다면 null 반환
void	clear()	큐의 모든 요소 제거
int	size()	큐의 크기 확인