- 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
All Methods Static Methods Instance Methods Concrete Methods 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.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 Detail
-
serialVersionUID
private static final long serialVersionUID
- See Also:
- Constant Field Values
-
EMPTY
private static final AmortizedPQueue<java.lang.Object> EMPTY
-
-
Method Detail
-
empty
public static <E> AmortizedPQueue<E> empty()
-
iterator
public java.util.Iterator<E> iterator()
-
size
public int size()
-
minus
public AmortizedPQueue<E> minus()
-
plus
public AmortizedPQueue<E> plus(E e)
-
plusAll
public AmortizedPQueue<E> plusAll(java.util.Collection<? extends E> list)
-
minus
public PCollection<E> minus(java.lang.Object e)
-
minusAll
public PCollection<E> minusAll(java.util.Collection<?> list)
-
-