my dog learned polymorphism
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 OCA Java SE 8 Programmer I Study Guide this week in the OCAJP 8 forum!
JavaRanch » Java Forums » Java » Java in General
Bookmark "using "contains" method from PriorityQueue class" Watch "using "contains" method from PriorityQueue class" New topic

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

Joined: Oct 13, 2005
Posts: 44585
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?
I agree. Here's the link:
subject: using "contains" method from PriorityQueue class
It's not a secret anymore!