import edu.princeton.cs.algs4.StdRandom;
import edu.princeton.cs.algs4.StdOut;
public class RandomQueue<Item> {
public static void main(String[]args){
RandomQueue<Integer> queue=new RandomQueue<>(10);
for (int i=1;i<14;i++)
queue.enqueue(i);
for (int i=1;i<5;i++)//sample
StdOut.print(queue.sample()+" ");
StdOut.println();
for (int i=1;i<14;i++)//dequeue
StdOut.print(queue.dequeue()+" ");
StdOut.println();
}
private Item[] arr;
private int N;
public RandomQueue(int caps){
arr=(Item[]) new Object[caps];
N=0;
}
public boolean isEmpty(){return N==0;}
public int size(){return N;}
public void enqueue(Item item){
if (arr.length==N)
resizeArray(arr.length*2);
arr[N++]=item;
}
public Item dequeue(){
if (N<arr.length/4)
resizeArray(arr.length/2);
int index= StdRandom.uniform(0,N);
Item temp=arr[index];
arr[index]=arr[N-1];
arr[N-1]=temp;
return arr[--N];
}
public Item sample(){
return arr[StdRandom.uniform(0,N)];
}
private void resizeArray(int max){
Item[] newarr=(Item[]) new Object[max];
for (int i=0;i<N;i++)
newarr[i]=arr[i];
arr=newarr;
}
}