Package it.unimi.dsi.fastutil.booleans

Class BooleanBigListIterators.AbstractIndexBasedBigListIterator

java.lang.Object

it.unimi.dsi.fastutil.booleans.AbstractBooleanIterator

it.unimi.dsi.fastutil.booleans.BooleanBigListIterators.AbstractIndexBasedBigIterator

it.unimi.dsi.fastutil.booleans.BooleanBigListIterators.AbstractIndexBasedBigListIterator

All Implemented Interfaces:

BidirectionalIterator<Boolean>, BigListIterator<Boolean>, BooleanBidirectionalIterator, BooleanBigListIterator, BooleanIterator, ObjectBidirectionalIterator<Boolean>, ObjectIterator<Boolean>, Iterator<Boolean>, PrimitiveIterator<Boolean,BooleanConsumer>

Enclosing class:

BooleanBigListIterators

public abstract static class BooleanBigListIterators.AbstractIndexBasedBigListIterator
extends BooleanBigListIterators.AbstractIndexBasedBigIterator
implements BooleanBigListIterator

A skeletal implementation for a list-iterator backed by an index based data store. High performance concrete implementations (like the main ListIterator of ArrayList) generally should avoid using this and just implement the interface directly, but should be decent for less performance critical implementations.

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

Method Summary

Modifier and Type	Method	Description
void	add(boolean k)	Inserts the specified element into the list (optional operation).
long	back(long n)	Moves back for the given number of elements.
boolean	hasPrevious()	Returns whether there is a previous element.
long	nextIndex()	Returns the index of the element that would be returned by a subsequent call to next.
boolean	previousBoolean()	Returns the previous element as a primitive type.
long	previousIndex()	Returns the index of the element that would be returned by a subsequent call to previous.
void	set(boolean k)	Replaces the last element returned by next() or previous() with the specified element (optional operation).

Methods inherited from class it.unimi.dsi.fastutil.booleans.BooleanBigListIterators.AbstractIndexBasedBigIterator

forEachRemaining, hasNext, nextBoolean, remove, skip, skip

Methods inherited from class java.lang.Object

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

Methods inherited from interface it.unimi.dsi.fastutil.booleans.BooleanBidirectionalIterator

back, previous

Methods inherited from interface it.unimi.dsi.fastutil.booleans.BooleanBigListIterator

add, set, skip, skip

Methods inherited from interface it.unimi.dsi.fastutil.booleans.BooleanIterator

forEachRemaining, forEachRemaining, next, nextBoolean

Methods inherited from interface java.util.Iterator

hasNext, remove

Method Details

hasPrevious

public boolean hasPrevious()

Description copied from interface: BidirectionalIterator

Returns whether there is a previous element.

Specified by:

hasPrevious in interface BidirectionalIterator<Boolean>

Returns:

whether there is a previous element.

See Also:

• ListIterator.hasPrevious()

previousBoolean

public boolean previousBoolean()

Description copied from interface: BooleanBidirectionalIterator

Returns the previous element as a primitive type.

Specified by:

previousBoolean in interface BooleanBidirectionalIterator

Returns:

the previous element in the iteration.

See Also:

• ListIterator.previous()

nextIndex

public long nextIndex()

Description copied from interface: BigListIterator

Returns the index of the element that would be returned by a subsequent call to next. (Returns list size if the list iterator is at the end of the list.)

Specified by:

nextIndex in interface BigListIterator<Boolean>

Returns:

the index of the element that would be returned by a subsequent call to next, or list size if list iterator is at end of list.

See Also:

• ListIterator.nextIndex()

previousIndex

public long previousIndex()

Description copied from interface: BigListIterator

Returns the index of the element that would be returned by a subsequent call to previous. (Returns -1 if the list iterator is at the beginning of the list.)

Specified by:

previousIndex in interface BigListIterator<Boolean>

Returns:

the index of the element that would be returned by a subsequent call to previous, or -1 if list iterator is at beginning of list.

See Also:

• ListIterator.previousIndex()

add

public void add(boolean k)

Description copied from interface: BooleanBigListIterator

Inserts the specified element into the list (optional operation).

Specified by:

add in interface BooleanBigListIterator

See Also:

• ListIterator.add(Object)

set

public void set(boolean k)

Description copied from interface: BooleanBigListIterator

Replaces the last element returned by next() or previous() with the specified element (optional operation).

Specified by:

set in interface BooleanBigListIterator

See Also:

• ListIterator.set(Object)

back

public long back(long n)

Description copied from interface: BooleanBigListIterator

Moves back for the given number of elements.

The effect of this call is exactly the same as that of calling previous() for n times (possibly stopping if BidirectionalIterator.hasPrevious() becomes false).

Specified by:

back in interface BooleanBigListIterator

Parameters:

n - the number of elements to skip back.

Returns:

the number of elements actually skipped.

See Also:

• BidirectionalIterator.previous()