Randomized Queue interface