목록priorityqueue (1)

코드 한 줄의 기록

Java Queue, Deque, PriorityQueue 완벽 가이드

코딩 테스트를 준비하다 보면 Queue 관련 자료구조를 정말 많이 사용하게 됩니다. 특히 BFS 알고리즘이나 우선순위 처리 같은 문제에서 필수적이죠. 저도 처음엔 이 세 가지가 뭐가 다른지 헷갈렸는데, 하나씩 공부하면서 정리해보니 확실히 이해가 되더라고요. 오늘은 제가 공부한 내용을 바탕으로 Queue, Deque, PriorityQueue의 사용 패턴을 같이 살펴보려고 합니다.Queue 인터페이스 기본 개념Queue는 FIFO(First-In-First-Out) 방식으로 동작하는 자료구조입니다. 쉽게 말해 먼저 들어간 데이터가 먼저 나오는 구조죠. 은행 창구에서 번호표를 뽑고 기다리는 것과 비슷하다고 생각하면 됩니다. Java에서 Queue는 인터페이스로 제공되기 때문에 직접 인스턴스를 만들 수 없습니..
JAVA 2025. 10. 27. 07:42
이전 Prev 1 Next 다음