
[Java] PriorityQueue(우선순위 큐) 사용하기
·
Backend/Java
Queue vs PriorityQueueQueue(큐)1) 데이터를 가로로 쌓는 자료구조2) FIFO(First In First Out | 선입선출) : 줄을 선 순서대로 먼저 처리됨! ▼PriorityQueue(우선순위 큐)1) 데이터를 가로로 쌓는 것은 동일2) 선입선출X, 우선순위를 먼저 결정한 후 우선순위가 높은 엘리먼트부터 처리PriorityQueue 특징우선순위 큐에 넣을 객체는 필수적으로 Comparable Interface를 구현해야 함 (우선순위 조건 만드는 것!)PriorityQueue가 자동으로 높은 우선순위 요소를 먼저 꺼내어 처리힙을 이용하여 구현되어 이진트리 구조로 이루어짐힙으로 구성되어 시간 복잡도는 O(NLogN)우선순위를 중요시해야 하는 상황에서 사용됨 (ex. 응급실)Pr..