it.unimi.dsi.fastutil.longs

Class LongBigListIterators.AbstractIndexBasedBigListIterator

java.lang.Object

it.unimi.dsi.fastutil.longs.AbstractLongIterator

it.unimi.dsi.fastutil.longs.LongBigListIterators.AbstractIndexBasedBigIterator

it.unimi.dsi.fastutil.longs.LongBigListIterators.AbstractIndexBasedBigListIterator

All Implemented Interfaces:

it.unimi.dsi.fastutil.BidirectionalIterator<java.lang.Long>, it.unimi.dsi.fastutil.BigListIterator<java.lang.Long>, it.unimi.dsi.fastutil.longs.LongBidirectionalIterator, it.unimi.dsi.fastutil.longs.LongBigListIterator, it.unimi.dsi.fastutil.longs.LongIterator, it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator<java.lang.Long>, it.unimi.dsi.fastutil.objects.ObjectIterator<java.lang.Long>, java.util.Iterator<java.lang.Long>, java.util.PrimitiveIterator<java.lang.Long,java.util.function.LongConsumer>, java.util.PrimitiveIterator.OfLong

Enclosing class:

LongBigListIterators

public abstract static class LongBigListIterators.AbstractIndexBasedBigListIterator
extends LongBigListIterators.AbstractIndexBasedBigIterator
implements it.unimi.dsi.fastutil.longs.LongBigListIterator

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

java.util.PrimitiveIterator.OfDouble, java.util.PrimitiveIterator.OfInt, java.util.PrimitiveIterator.OfLong

Field Summary

Fields inherited from class it.unimi.dsi.fastutil.longs.LongBigListIterators.AbstractIndexBasedBigIterator

lastReturned, minPos, pos

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	AbstractIndexBasedBigListIterator(long minPos, long initialPos)

Method Summary

Modifier and Type	Method and Description
void	add(long k)
protected abstract void	add(long location, long k) Add the given item at the given index.
long	back(long n)
boolean	hasPrevious()
long	nextIndex()
long	previousIndex()
long	previousLong()
void	set(long k)
protected abstract void	set(long location, long k) Sets the given item at the given index.

Methods inherited from class it.unimi.dsi.fastutil.longs.LongBigListIterators.AbstractIndexBasedBigIterator

forEachRemaining, get, getMaxPos, hasNext, nextLong, remove, remove, skip, skip

Methods inherited from class it.unimi.dsi.fastutil.longs.AbstractLongIterator

forEachRemaining

Methods inherited from class java.lang.Object

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

Methods inherited from interface it.unimi.dsi.fastutil.longs.LongBigListIterator

add, set, skip, skip

Methods inherited from interface it.unimi.dsi.fastutil.longs.LongBidirectionalIterator

back, previous

Methods inherited from interface it.unimi.dsi.fastutil.longs.LongIterator

forEachRemaining, forEachRemaining, next, nextLong

Methods inherited from interface java.util.PrimitiveIterator.OfLong

forEachRemaining

Methods inherited from interface java.util.Iterator

hasNext, remove

Constructor Detail

AbstractIndexBasedBigListIterator

protected AbstractIndexBasedBigListIterator(long minPos,
                                            long initialPos)

Method Detail

add

protected abstract void add(long location,
                            long k)

Add the given item at the given index.

This method should also do what is needed to track the change to the LongBigListIterators.AbstractIndexBasedBigIterator.getMaxPos(). Usually this is accomplished by having this method call the parent Collection's appropriate add method, and having LongBigListIterators.AbstractIndexBasedBigIterator.getMaxPos() track the parent collection's size.

Do not modify LongBigListIterators.AbstractIndexBasedBigIterator.pos in this method; the default #add() method takes care of this.

See LongBigListIterators.AbstractIndexBasedBigIterator.pos and #get(int) for discussion on what the location means.

set

protected abstract void set(long location,
                            long k)

Sets the given item at the given index.

See LongBigListIterators.AbstractIndexBasedBigIterator.pos and #get(int) for discussion on what the location means.

hasPrevious

public boolean hasPrevious()

Specified by:

hasPrevious in interface it.unimi.dsi.fastutil.BidirectionalIterator<java.lang.Long>

previousLong

public long previousLong()

Specified by:

previousLong in interface it.unimi.dsi.fastutil.longs.LongBidirectionalIterator

nextIndex

public long nextIndex()

Specified by:

nextIndex in interface it.unimi.dsi.fastutil.BigListIterator<java.lang.Long>

previousIndex

public long previousIndex()

Specified by:

previousIndex in interface it.unimi.dsi.fastutil.BigListIterator<java.lang.Long>

add

public void add(long k)

Specified by:

add in interface it.unimi.dsi.fastutil.longs.LongBigListIterator

set

public void set(long k)

Specified by:

set in interface it.unimi.dsi.fastutil.longs.LongBigListIterator

back

public long back(long n)

Specified by:

back in interface it.unimi.dsi.fastutil.longs.LongBigListIterator