[JAVA] PriorityQueue - 우선순위 큐
by 리아 | TECH_ESSAY | 2024-07-01
#자바 #우선순위 큐 기존에 큐에 대해서 다룬적이 있었는데, 이번 주차 알고리즘은 '그래프'! 였다! 그래프 이론에 대해 공부하다가 우선순위 큐에 대해 알아야할 것 같아서 따로 빠르게 정리해보고자 한다! 01. PriorityQueue란? 일반적인 큐의 구조 FIFO(First In First Out)를 가짐 대신, 들어온 순서대로 나가는 것이 아닌 우선순위를 먼저 결정하고 높은 데이터가 먼저 나가는 자료구조 * 우선순위큐에 저장할 객체는 Comparable Interface를 구현해야한다 ->이때 comparaTo method를 오바라이드하여 구현해줘...