[JAVA] priority Queue

최대값이 우선순위인 큐: 최대힙

최소값이 우선순위인 큐: 최소힙

 

높은 우선순위의 요소를 먼저 꺼내서 처리하는 구조

내부요소는 힙으로 구성되어 이진트리 구조로 이루어져 있음

시간복잡도는 O(NlogN)

우선순위를 중요시 해야하는 상황에서 쓰인다

 

poll()

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

 

remove()

첫번째값 제거 비어있다면 예외

 

peek()

첫번째 값 반환만하고 제거하지는