java PriorityQueue
[JAVA] PriorityQueue 우선순위 큐 사용법
[JAVA] PriorityQueue 우선순위 큐 사용법
2023.02.031. PriorityQueue 란?일반적인 큐는 먼저 들어간 데이터가 먼저 나가는 구조인 FIFO 형식의 자료구조입니다. 반면에 우선순위 큐의 경우 들어가는 순서와는 상관없이 우선순위가 높은 데이터가 먼저 나가는 자료구조입니다. 우선순위 큐의 경우 힙 자료구조를 통해서 구현될 수 있습니다. ( 또한 다른 자료구조를 통해서 구현될 수 있음 ) 2. PriorityQueue 선언 방법// 기본형: 우선순위가 낮은 숫자가 먼저 나옴 (작은 숫자)PriorityQueue pQ = new PriorityQueue();// 우선순위가 높은 숫자가 먼저 나옴 (큰 숫자)PriorityQueue pQ = new PriorityQueue(Collections.reverseOrder()); 3. 기본적인 메소드add(..