Package algs13

Class MyRandomQueue<T>

java.lang.Object

algs13.MyRandomQueue<T>

All Implemented Interfaces:

Iterable<T>

public class MyRandomQueue<T>
extends Object
implements Iterable<T>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private class	MyRandomQueue.QueueIterator

Constructor Summary

Constructors

Constructor	Description
MyRandomQueue()	Create an empty random queue.

Method Summary

Modifier and Type	Method	Description
T	dequeue()	Remove and return a random item.
void	enqueue(T item)	Add an item.
boolean	isEmpty()	Is it empty?
Iterator<T>	iterator()	Return an iterator over the items in random order.
static void	main(String[] args)
T	sample()	Return (but do not remove) a random item.
int	size()	Return the number of elements.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Details

MyRandomQueue

public MyRandomQueue()

Create an empty random queue.

Method Details

isEmpty

public boolean isEmpty()

Is it empty?

size

public int size()

Return the number of elements.

enqueue

public void enqueue(T item)

Add an item.

sample

public T sample()

Return (but do not remove) a random item.

dequeue

public T dequeue()

Remove and return a random item.

iterator

public Iterator<T> iterator()

Return an iterator over the items in random order.

Specified by:

iterator in interface Iterable<T>

main

public static void main(String[] args)