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

Author:

mtklein

See Also:

• Serialized Form

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

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