Priority Queue(우선순위 큐)

정의

1.저장한 순서에 구애받지 않고 우선순위에 따라 정렬되며 꺼낼 수 있다.
2.null과 비교 불가능한(우선순위) 값을 허용하지 않는다.
3.힙으로 구현한다.(가장 효율적이다.)

이용 사례

1.작업 스케줄링
2.네트워크 트래픽 제어

주요 메소드

1.Enqueue: 값과 함께 우선순위를 인자로 받아 최소 힙에 추가한다. 추가 시 우선순위를 비교하도록 한다.
2.Dequeue: 최소 힙의 가장 첫번 째 값을(우선순위가 가장 높은) 반환한다.

참고

GitHub소스