Blocking Thread-safe Random Queue

random_queue.py

import queue
import random

class RandomQueue(queue.Queue):
  def _put(self, item):
    n = len(self.queue)
    i = random.randint(0, n)
    self.queue.insert(i, item)

In the implementation of python's queue.Queue, they wrap the _put() and _get() methods with all of the mutex's, locks and conditions, in put() and get(), respectively.

Now you can use RandomQueue exactly as you would a normal queue.Queue, except, RandomQueue RandomQueue.get() returns a random element of the queue.