A DESCRIPTION OF THE REQUEST :
LinkedHashSet does not implement Queue. I think it should (as a FIFO queue).

JUSTIFICATION :
There are currently no Queues with a constant time contains(Object) method.

EXPECTED VERSUS ACTUAL BEHAVIOR :
EXPECTED -
A Queue with a constant time contains(Object) method.