Class AmortizedPQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractQueue<E>

org.pcollections.AbstractUnmodifiableQueue<E>

org.pcollections.AmortizedPQueue<E>

Type Parameters:

E -

All Implemented Interfaces:

Serializable, Iterable<E>, Collection<E>, Queue<E>, PCollection<E>, PQueue<E>

public class AmortizedPQueue<E>
extends AbstractUnmodifiableQueue<E>
implements PQueue<E>, Serializable

See Also:

• Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
private final PStack<E>	back
private static final AmortizedPQueue<Object>	EMPTY
private final PStack<E>	front
private static final long	serialVersionUID

Constructor Summary

Constructors

Modifier	Constructor	Description
private	AmortizedPQueue()
private	AmortizedPQueue(AmortizedPQueue<E> queue, E e)
private	AmortizedPQueue(PStack<E> front, PStack<E> back)

Method Summary

Modifier and Type	Method	Description
static <E> AmortizedPQueue<E>	empty()
Iterator<E>	iterator()
AmortizedPQueue<E>	minus()
PCollection<E>	minus(Object e)
PCollection<E>	minusAll(Collection<?> list)
E	peek()
AmortizedPQueue<E>	plus(E e)
AmortizedPQueue<E>	plusAll(Collection<? extends E> list)
int	size()

Methods inherited from class AbstractUnmodifiableQueue

add, addAll, clear, offer, poll, remove, remove, removeAll, removeIf, retainAll

Methods inherited from class AbstractQueue

element

Methods inherited from class AbstractCollection

contains, containsAll, isEmpty, toArray, toArray, toString

Methods inherited from class Object

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

Methods inherited from interface Collection

contains, containsAll, equals, hashCode, isEmpty, parallelStream, removeIf, spliterator, stream, toArray, toArray, toArray

Methods inherited from interface Iterable

forEach

Methods inherited from interface PCollection

add, addAll, clear, remove, removeAll, retainAll

Methods inherited from interface PQueue

offer, poll, remove

Methods inherited from interface Queue

add, element

Field Details

serialVersionUID

private static final long serialVersionUID

See Also:

• Constant Field Values

EMPTY

private static final AmortizedPQueue<Object> EMPTY

front

private final PStack<E> front

back

private final PStack<E> back

Constructor Details

AmortizedPQueue

private AmortizedPQueue()

AmortizedPQueue

private AmortizedPQueue(AmortizedPQueue<E> queue,
 E e)

AmortizedPQueue

private AmortizedPQueue(PStack<E> front,
 PStack<E> back)

Method Details

empty

public static <E> AmortizedPQueue<E> empty()

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in class AbstractCollection<E>

size

public int size()

Specified by:

size in interface Collection<E>

Specified by:

size in class AbstractCollection<E>

peek

public E peek()

Specified by:

peek in interface Queue<E>

minus

public AmortizedPQueue<E> minus()

Specified by:

minus in interface PQueue<E>

plus

public AmortizedPQueue<E> plus(E e)

Specified by:

plus in interface PCollection<E>

Specified by:

plus in interface PQueue<E>

Parameters:

e -

Returns:

a collection which contains e and all of the elements of this

plusAll

public AmortizedPQueue<E> plusAll(Collection<? extends E> list)

Specified by:

plusAll in interface PCollection<E>

Specified by:

plusAll in interface PQueue<E>

Parameters:

list -

Returns:

a collection which contains all of the elements of list and this

minus

public PCollection<E> minus(Object e)

Specified by:

minus in interface PCollection<E>

Specified by:

minus in interface PQueue<E>

Parameters:

e -

Returns:

this with a single instance of e removed, if e is in this

minusAll

public PCollection<E> minusAll(Collection<?> list)

Specified by:

minusAll in interface PCollection<E>

Specified by:

minusAll in interface PQueue<E>

Parameters:

list -

Returns:

this with all elements of list completely removed