Package com.google.common.collect
Class MinMaxPriorityQueue.QueueIterator
- java.lang.Object
-
- com.google.common.collect.MinMaxPriorityQueue.QueueIterator
-
- All Implemented Interfaces:
java.util.Iterator<E>
- Enclosing class:
- MinMaxPriorityQueue<E>
private class MinMaxPriorityQueue.QueueIterator extends java.lang.Object implements java.util.Iterator<E>Iterates the elements of the queue in no particular order. If the underlying queue is modified during iteration an exception will be thrown.
-
-
Field Summary
Fields Modifier and Type Field Description private booleancanRemoveprivate intcursorprivate intexpectedModCountprivate java.util.Queue<E>forgetMeNotprivate ElastFromForgetMeNotprivate java.util.List<E>skipMe
-
Constructor Summary
Constructors Modifier Constructor Description privateQueueIterator()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description (package private) voidcheckModCount()private booleancontainsExact(java.lang.Iterable<E> elements, E target)booleanhasNext()Enext()private intnextNotInSkipMe(int c)Returns the index of the first element aftercthat is not inskipMeand returnssize()if there is no such element.voidremove()(package private) booleanremoveExact(java.lang.Object target)
-
-
-
Method Detail
-
hasNext
public boolean hasNext()
- Specified by:
hasNextin interfacejava.util.Iterator<E>
-
remove
public void remove()
- Specified by:
removein interfacejava.util.Iterator<E>
-
removeExact
boolean removeExact(java.lang.Object target)
-
checkModCount
void checkModCount()
-
nextNotInSkipMe
private int nextNotInSkipMe(int c)
Returns the index of the first element aftercthat is not inskipMeand returnssize()if there is no such element.
-
-