Module org.pcollections

Package org.pcollections

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:

java.io.Serializable, java.lang.Iterable<E>, java.util.Collection<E>, java.util.Queue<E>, PCollection<E>, PQueue<E>

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

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
private PStack<E>	back
private static AmortizedPQueue<java.lang.Object>	EMPTY
private PStack<E>	front
private static 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()
java.util.Iterator<E>	iterator()
AmortizedPQueue<E>	minus()
PCollection<E>	minus(java.lang.Object e)
PCollection<E>	minusAll(java.util.Collection<?> list)
E	peek()
AmortizedPQueue<E>	plus(E e)
AmortizedPQueue<E>	plusAll(java.util.Collection<? extends E> list)
int	size()

Methods inherited from class org.pcollections.AbstractUnmodifiableQueue

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

Methods inherited from class java.util.AbstractQueue

element

Methods inherited from class java.util.AbstractCollection

contains, containsAll, isEmpty, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

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

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface org.pcollections.PCollection

add, addAll, clear, remove, removeAll, retainAll

Methods inherited from interface org.pcollections.PQueue

offer, poll, remove

Methods inherited from interface java.util.Queue

add, element

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

EMPTY

private static final AmortizedPQueue<java.lang.Object> EMPTY

front

private final PStack<E> front

back

private final PStack<E> back

Constructor Detail

AmortizedPQueue

private AmortizedPQueue()

AmortizedPQueue

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

AmortizedPQueue

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

Method Detail

empty

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

iterator

public java.util.Iterator<E> iterator()

Specified by:

iterator in interface java.util.Collection<E>

Specified by:

iterator in interface java.lang.Iterable<E>

Specified by:

iterator in class java.util.AbstractCollection<E>

size

public int size()

Specified by:

size in interface java.util.Collection<E>

Specified by:

size in class java.util.AbstractCollection<E>

peek

public E peek()

Specified by:

peek in interface java.util.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>

Returns:

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

plusAll

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

Specified by:

plusAll in interface PCollection<E>

Specified by:

plusAll in interface PQueue<E>

Returns:

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

minus

public PCollection<E> minus(java.lang.Object e)

Specified by:

minus in interface PCollection<E>

Specified by:

minus in interface PQueue<E>

Returns:

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

minusAll

public PCollection<E> minusAll(java.util.Collection<?> list)

Specified by:

minusAll in interface PCollection<E>

Specified by:

minusAll in interface PQueue<E>

Returns:

this with all elements of list completely removed