I\'m looking for a implementation of java.util.Queue or something in the Google collection who behave like a Queue, but also ensure that each element of the queue is unique.
I am a bit late to answer but I ended up solving a similar problem using an ArrayDeque and overriding the add method that I needed.
Deque myQueue = new ArrayDeque() { @Override public boolean add(Long e) { return !this.contains(e) && super.add(e);} };