Wanted: Flexible Priority Queue

Question

Given this class
class Foo {
private int STATE, VAL;
// STATEs are unique, VALs are not
I want a collection C of Foo objects that supports these operations
in at most O(log n) time.
(1) boolean C.contains(Object o);
--> Using STATE as the comparator
(2) Object C.get(Object o);
--> Return a reference to the collection object that equals o,
again, using STATE as the comparator
(3) Object C.minExtract();
--> Remove and return the object with the minimum VAL.
If there is a tie, choose arbitrarily.
Operations (1) and (2) call for something like a TreeMap.
But operation (3) wants to treat the collection as a priority queue,
which is often implemented as a heap data structure -- which I don't
see in the classes that come with java.
In fact all the SortedSet and SortedMap collections seem to require
unique keys, whereas operation (3) wants to keep the collection sorted
by non-unique VALs.
Question: are there off-the-shelf classes I can use to efficiently do what
I want, or do I need to design it from scratch?
thanks,
roy

Answer 1

DragonMan,
I agree I may have to create a class which manages two data structures. The first, perhaps, a HashSet. but:
The other a sorted List of some kind, ordered by VAL.The problem here is "what kind"? As I noted, all of java's sorted collections seem to require unique keys, but VAL is not unique. I suppose I could create my own red-balck tree or heap or whatever, but I'd like to see how much mileage I can get out of java first.
Currently, I'm considering combining STATE and VAL to make a unique key (since STATE already is unique) whose order however, is dominated by the VAL component.
roy