priorityQueue 사용법1 [java] PriorityQueue 우선순위 큐 사용하기 📌PriorityQueue 알아보기 ◾PriorityQueue 란 우선순위를 기반으로 요소들을 저장하고 관리하는 자료구조이다. 큐(Queue)의 일종으로, 각 요소는 특정 순서에 따라 우선순위를 갖게 되며, 우선순위가 높은 요소가 먼저 처리된다. ◾PriorityQueue 특징 - 우선순위: 각 요소는 우선순위를 가지며, 기본적으로 작은 값이 높은 우선순위를 나타낸다. (Comparable인터페이스 또는 별도의 Comparator를 사용하여 지정이 가능하다.) - 최소 힙 구조: PriorityQueue는 일반적으로 최소 힙(Main Heap)구조로 구현되어 있다. - 삽입 및 삭제: 요소는 삽입될 때 우선순위에 따라 정렬되며, 가장 우선순위가 높은 요소가 항상 루트에 위치한다. - 시간복잡도: 요소 삽.. 2024. 2. 17. 이전 1 다음