Class BooleanBigListIterators.AbstractIndexBasedBigIterator
- All Implemented Interfaces:
it.unimi.dsi.fastutil.booleans.BooleanIterator,Iterator<Boolean>,PrimitiveIterator<Boolean,it.unimi.dsi.fastutil.booleans.BooleanConsumer>
- Direct Known Subclasses:
BooleanBigListIterators.AbstractIndexBasedBigListIterator
- Enclosing class:
BooleanBigListIterators
As the abstract methods in this class are used in inner loops, it is generally a
good idea to override the class as final as to encourage the JVM to inline
them (or alternatively, override the abstract methods as final).
-
Nested Class Summary
Nested classes/interfaces inherited from interface java.util.PrimitiveIterator
PrimitiveIterator.OfDouble, PrimitiveIterator.OfInt, PrimitiveIterator.OfLong -
Field Summary
FieldsModifier and TypeFieldDescriptionprotected longThe last returned index by a call toBooleanIterator.next()or, if a list-iterator,Isinvalid @link
{@link java.util.ListIterator#previous().-1if no such call has occurred or a mutation has occurred through this iterator and no advancement has been done.protected final longThe minimum pos can be, and is the logical start of the "range".protected longThe current position index, the index of the item to be returned after the next call toBooleanIterator.next(). -
Constructor Summary
ConstructorsModifierConstructorDescriptionprotectedAbstractIndexBasedBigIterator(long minPos, long initialPos) -
Method Summary
Modifier and TypeMethodDescriptionvoidforEachRemaining(it.unimi.dsi.fastutil.booleans.BooleanConsumer action) protected abstract booleanget(long location) Get the item corresponding to the given index location.protected abstract longThe maximum pos can be, and is the logical end of the "range".booleanhasNext()booleanvoidremove()protected abstract voidremove(long location) Remove the item at the given index.intskip(int n) longskip(long n) Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitMethods inherited from interface it.unimi.dsi.fastutil.booleans.BooleanIterator
forEachRemaining, next
-
Field Details
-
minPos
protected final long minPosThe minimum pos can be, and is the logical start of the "range". Usually set to the initialPos unless it is a ListIterator, in which case it can vary. There isn't any way for a range to shift its beginning like the end can (throughremove(long)), so this is final. -
pos
protected long posThe current position index, the index of the item to be returned after the next call toBooleanIterator.next().This value will be between
minPosandgetMaxPos()(exclusive) (on a best effort, so concurrent structural modifications outside this iterator may cause this to be violated, but that usually invalidates iterators anyways). ThusposbeingminPos + 2would meanBooleanIterator.next()was called twice and the next call will return the third element of this iterator. -
lastReturned
protected long lastReturnedThe last returned index by a call toBooleanIterator.next()or, if a list-iterator,Isinvalid @link
{@link java.util.ListIterator#previous().-1if no such call has occurred or a mutation has occurred through this iterator and no advancement has been done.
-
-
Constructor Details
-
AbstractIndexBasedBigIterator
protected AbstractIndexBasedBigIterator(long minPos, long initialPos)
-
-
Method Details
-
get
protected abstract boolean get(long location) Get the item corresponding to the given index location.Do not advance
posin this method; the defaultnextmethod takes care of this.The
locationgiven will be betweenminPosandgetMaxPos()(exclusive). Thus, alocationofminPos + 2would meanBooleanIterator.next()was called twice and this method should return what the next call toBooleanIterator.next()should return. -
remove
protected abstract void remove(long location) Remove the item at the given index.Do not modify
posin this method; the default#remove()method takes care of this.This method should also do what is needed to track the change to the
getMaxPos(). Usually this is accomplished by having this method call the parent's appropriate remove method, and havinginvalid reference
CollectiongetMaxPos()track the parent collection'ssize64(). -
getMaxPos
protected abstract long getMaxPos()The maximum pos can be, and is the logical end of the "range".If pos is equal to the return of this method, this means the last element has been returned and the next call to
BooleanIterator.next()will throw.Usually set return the parent collection's
size64(), but does not have to be (for example, sublists and subranges). -
hasNext
public boolean hasNext() -
nextBoolean
public boolean nextBoolean() -
remove
public void remove() -
forEachRemaining
public void forEachRemaining(it.unimi.dsi.fastutil.booleans.BooleanConsumer action) -
skip
public long skip(long n) -
skip
public int skip(int n)
-