
[JAVA] PriorityQueue
·
JAVA
PriorityQueue 우선순위를 먼저 결정하고 우선순위가 높은 데이터가 먼저 나가는 자료구조 PriorityQueue 특징 우선순위가 높은 요소를 먼저 꺼내서 처리하는 구조 내부요소는 Heap으로 구성되어있는 이진트리 구조 내부구조가 Heap으로 구성되어있어 추가 / 삭제시 시간복잡도는 O(NLogN) 값을 비교하기 때문에 NULL 허용이 안됨 PriorityQueue 우선순위 설정 //오름차순 PriorityQueue priorityQueue = new PriorityQueue(); //내림차순 PriorityQueue priorityQueue = new PriorityQueue(Collections.reverseOrder()); 우선수위를 정하는 기준은 Java 정렬기준과 동일 (낮은숫자부터 큰숫..