Meaningless Drivel is fun!*
The moose likes Java in General and the fly likes using 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 » Java » Java in General
Bookmark "using "contains" method from PriorityQueue class" Watch "using "contains" method from PriorityQueue class" New topic
Author

using "contains" method from PriorityQueue class

Jim Hester
Ranch Hand

Joined: Sep 19, 2009
Posts: 36
so, I have some nodes that I've put into a PriorityQueue and I want to check to see if a node I have outside the queue is already in the queue. When I use the <priorityqueue>.contains(Node) it seems to run forever (I did some debugging and it's tripping up right on line 91 below). There's quite a bit of code that I'll post below (both the class I'm working with and it's dependent class), but the long and short of my question is: is there a provided means of checking if a node I have outside the PQ is already IN the PQ? If not, any ideas on how to implement a method that does that (pseudo code fine). Any assistance and/or suggestions is appreciated. thanks!




Campbell Ritchie
Sheriff

Joined: Oct 13, 2005
Posts: 38045
    
  22
Please post a shorter bit of code which shows the problem. That is called an SSCCE. You may find more about SSCCEs here.
What does it say in the PriorityQueue documentation?
 
jQuery in Action, 2nd edition
 
subject: using "contains" method from PriorityQueue class
 
Similar Threads
Print contents of PriorityQueue not working
Trees in Java
Problem with method updating node I don't want it to
passing variables
PriorityQueue()