[PriorityQueue] 자바의 우선순위 큐 사용법
·
알고리즘
자바의 우선순위 큐 (PriorityQueue)는 Queue 인터페이스를 구현한 자료구조 중 하나로 요소들이 우선순위에 따라 정렬되고 가장 높은 순위를 가진 요소가 먼저 제거된다.   [선언]PriorityQueue pq = new PriorityQueue(); // 기본 생성자PriorityQueue pq = new PriorityQueue(Comparator comparator); // 사용자 정의 정렬 기준 [잘 사용되는 메서드]pq.add(E e) : 큐에 요소를 추가한다. 큐의 용량이 초과하면 예외가 발생한다. pq.offer(E e) : 큐에 요소를 추가한다. 큐의 용량이 초과하면 false 를 반환한다. pq.peak() : 우선순위 큐의 최상위 요소를 확인한다. (제거 기능 X 확인 기능..
해니01_15
'2025/01/18 글 목록