Do any Java libraries provide a random access Queue implementation?

I\'m implementing a sliding window over a stream of events, in Java. So I want a data structure which allows me to do the following: