빅데이터 하둡 프로그래밍 교육과정 ]우선순위큐(PriorityQueue)

빅데이터 하둡 프로그래밍 교육과정 ]우선순위큐(PriorityQueue) 

빅데이터 하둡 프로그래밍 교육과정 ]우선순위큐(PriorityQueue) 

실무개발자를위한 실무교육 전문교육센터학원

www.oraclejava.co.kr에 오시면 보다 다양한 강좌를 보실 수 있습니다.

우선순위큐(PriorityQueue)

■ 우선순위를 가진 항목들을 저장하는 큐

■ 일반 FIFO 큐나 스택과는 달리 우선 순위가 높은 데이터가 먼저 나가게 됨. 

■ 예제에서는 자바 util의 PriorityQueue  클래스를 이용.

- PriorityQueue에 저장될 개체타입을 ItemFreq로 정의하고 초기 크기는 10으로 지정. 또한 개체간의 비교에 사용될 Comparator도 지정.

■ Mapper와 reducer의 시작부분에서 두개의 변수 생성

Comparator<ItemFreq> comparator = new ItemFreqComparator();

PriorityQueue<ItemFreq> queue = new PriorityQueue<ItemFreq>(10,  comparator);