JAVA1 [JAVA] Priority Queue (우선순위 큐) 사용법 1. Priority Queue 란? 일반적인 Queue는 먼저 들어간 데이터가 먼저 나가는 구조인 FIFO 형식의 자료구조입니다. 반면에 Priority Queue의 경우 들어가는 순서와는 상관없이 우선순위가 높은 데이터가 먼저 나가는 자료구조입니다. 2. 선언 및 초기화 //defalut : 우선 순위가 낮은 숫자 순 PriorityQueue pq = new PriorityQueue(); //우선 순위가 높은 숫자 순 PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); 3. 기본 메소드 add() : 우선순위 큐에 값 추가. 큐가 꽉 찬 경우 IllegalStateException 에러 발생 offer() : 우선순위 큐에 값 추가. .. 2023. 10. 29. 이전 1 다음