[JAVA] 우선순위큐(Priority Queue)

hyelim·2023년 4월 28일
0

JAVA

목록 보기
7/13
post-thumbnail

📌 Priority Queue

🏷️ 선언

  • int형 priorityQueue 선언 (우선순위가 낮은 숫자 순)
    PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
  • int형 priorityQueue 선언 (우선순위가 높은 숫자 순)
    PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(Collections.reverseOrder());
  • String형 priorityQueue 선언 (우선순위가 낮은 숫자 순)
    PriorityQueue<String> priorityQueue = new PriorityQueue<>();
  • String형 priorityQueue 선언 (우선순위가 높은 숫자 순)
    PriorityQueue<String> priorityQueue = new PriorityQueue<>(Collections.reverseOrder());

🏷️ 값 추가

priorityQueue.add(7);

🏷️ 값 삭제

priorityQueue에 첫번째 값을 반환하고 제거 비어있다면 null

priorityQueue.poll();

priorityQueue에 첫번째 값 제거

priorityQueue.remove();

priorityQueue에 초기화

priorityQueue.clear();


🏷️ 우선순위가 가장 높은 값 출력

priorityQueue.peek();

참조

[Java] PriorityQueue(우선순위 큐) 클래스 사용법 & 예제 총정리

profile
기록용

0개의 댓글