Java Implementation of Random Array Queue

Question 4.3.37 Random queue. A random array queue is a collection that supports the following API: Write a class RandomQueue that implements this API. Hint : Use a resizing array. To remove an item, swap one at a random position (indexed 0 through n-1) with the one at the last position (index n-1)