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:
-
Field Summary
FieldsModifier and TypeFieldDescriptionprivate static final AmortizedPQueue
<Object> private static final long
-
Constructor Summary
ConstructorsModifierConstructorDescriptionprivate
private
AmortizedPQueue
(AmortizedPQueue<E> queue, E e) private
AmortizedPQueue
(PStack<E> front, PStack<E> back) -
Method Summary
Modifier and TypeMethodDescriptionstatic <E> AmortizedPQueue
<E> empty()
iterator()
minus()
minusAll
(Collection<?> list) peek()
plusAll
(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
-
Field Details
-
serialVersionUID
private static final long serialVersionUID- See Also:
-
EMPTY
-
front
-
back
-
-
Constructor Details
-
AmortizedPQueue
private AmortizedPQueue() -
AmortizedPQueue
-
AmortizedPQueue
-
-
Method Details
-
empty
-
iterator
- Specified by:
iterator
in interfaceCollection<E>
- Specified by:
iterator
in interfaceIterable<E>
- Specified by:
iterator
in classAbstractCollection<E>
-
size
public int size()- Specified by:
size
in interfaceCollection<E>
- Specified by:
size
in classAbstractCollection<E>
-
peek
-
minus
-
plus
-
plusAll
-
minus
-
minusAll
-