*
The moose likes Programmer Certification (SCJP/OCPJP) and the fly likes Priority queue Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


Win a copy of Android Security Essentials Live Lessons this week in the Android forum!
JavaRanch » Java Forums » Certification » Programmer Certification (SCJP/OCPJP)
Bookmark "Priority queue" Watch "Priority queue" New topic
Author

Priority queue

amarkirt saroay
Ranch Hand

Joined: Mar 16, 2008
Posts: 167
HOw is the Priority queue calling the comparator in this case?
I am not able to get at what time does the comparator sort the data inside the priority queue? Does it do at Queue creation? or on calling Poll()?

Please explain...I could not find the way even after debugging...!





SCJP-75%
SCWCD-82%
Taariq San
Ranch Hand

Joined: Nov 20, 2007
Posts: 192
If you debug again put a breakpoint in your compare method, you'll see that it's called for both the offer() and poll() methods.
They call fixup and fixDown respectively, those 2 do the comparing.
 
wood burning stoves
 
subject: Priority queue
 
Similar Threads
priority queue!
Generics
Regarding PriorityQueue
priorityqueue class
Doubt in Using the PriorityQueue Class