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 and Description
private boolean	canRemove
private int	cursor
private int	expectedModCount
private java.util.Queue<E>	forgetMeNot
private E	lastFromForgetMeNot
private java.util.List<E>	skipMe

Constructor Summary

Constructors

Modifier	Constructor and Description
private	QueueIterator()

Method Summary

Modifier and Type	Method and Description
(package private) void	checkModCount()
private boolean	containsExact(java.lang.Iterable<E> elements, E target)
boolean	hasNext()
E	next()
private int	nextNotInSkipMe(int c) Returns the index of the first element after c that is not in skipMe and returns size() if there is no such element.
void	remove()
(package private) boolean	removeExact(java.lang.Object target)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining

Field Detail

cursor

private int cursor

expectedModCount

private int expectedModCount

forgetMeNot

private java.util.Queue<E> forgetMeNot

skipMe

private java.util.List<E> skipMe

lastFromForgetMeNot

private E lastFromForgetMeNot

canRemove

private boolean canRemove

Constructor Detail

QueueIterator

private QueueIterator()

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface java.util.Iterator<E>

next

public E next()

Specified by:

next in interface java.util.Iterator<E>

remove

public void remove()

Specified by:

remove in interface java.util.Iterator<E>

containsExact

private boolean containsExact(java.lang.Iterable<E> elements,
                              E target)

removeExact

boolean removeExact(java.lang.Object target)

checkModCount

void checkModCount()

nextNotInSkipMe

private int nextNotInSkipMe(int c)

Returns the index of the first element after c that is not in skipMe and returns size() if there is no such element.