java8.util

Class Spliterators.AbstractIntSpliterator

java.lang.Object

java8.util.Spliterators.AbstractIntSpliterator

All Implemented Interfaces:

Spliterator<Integer>, Spliterator.OfInt, Spliterator.OfPrimitive<Integer,IntConsumer,Spliterator.OfInt>

Enclosing class:

Spliterators

public abstract static class Spliterators.AbstractIntSpliterator
extends Object
implements Spliterator.OfInt

An abstract Spliterator.OfInt that implements trySplit to permit limited parallelism.

To implement a spliterator an extending class need only implement tryAdvance. The extending class should override forEachRemaining if it can provide a more performant implementation.

API Note:
This class is a useful aid for creating a spliterator when it is not possible or difficult to efficiently partition elements in a manner allowing balanced parallel computation.

An alternative to using this class, that also permits limited parallelism, is to create a spliterator from an iterator (see Spliterators.spliterator(java8.util.PrimitiveIterator.OfInt, long, int). Depending on the circumstances using an iterator may be easier or more convenient than extending this class. For example, if there is already an iterator available to use then there is no need to extend this class.

Since:

1.8

See Also:

Spliterators.spliterator(java8.util.PrimitiveIterator.OfInt, long, int)

Nested Class Summary

Nested classes/interfaces inherited from interface java8.util.Spliterator

Spliterator.OfDouble, Spliterator.OfInt, Spliterator.OfLong, Spliterator.OfPrimitive<T,T_CONS,T_SPLITR extends Spliterator.OfPrimitive<T,T_CONS,T_SPLITR>>

Field Summary

Fields inherited from interface java8.util.Spliterator

CONCURRENT, DISTINCT, IMMUTABLE, NONNULL, ORDERED, SIZED, SORTED, SUBSIZED

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	AbstractIntSpliterator(long est, int additionalCharacteristics) Creates a spliterator reporting the given estimated size and characteristics.

Method Summary

Modifier and Type	Method and Description
int	characteristics() Returns a set of characteristics of this Spliterator and its elements.
long	estimateSize() Returns an estimate of the number of elements that would be encountered by a Spliterator.forEachRemaining(java8.util.function.Consumer<? super T>) traversal, or returns Long.MAX_VALUE if infinite, unknown, or too expensive to compute.
void	forEachRemaining(Consumer<? super Integer> action) Performs the given action for each remaining element, sequentially in the current thread, until all elements have been processed or the action throws an exception.
void	forEachRemaining(IntConsumer action) Performs the given action for each remaining element, sequentially in the current thread, until all elements have been processed or the action throws an exception.
Comparator<? super Integer>	getComparator() If this Spliterator's source is Spliterator.SORTED by a Comparator, returns that Comparator.
long	getExactSizeIfKnown() Convenience method that returns Spliterator.estimateSize() if this Spliterator is Spliterator.SIZED, else -1.
boolean	hasCharacteristics(int characteristics) Returns true if this Spliterator's Spliterator.characteristics() contain all of the given characteristics.
boolean	tryAdvance(Consumer<? super Integer> action) If a remaining element exists, performs the given action on it, returning true; else returns false.
Spliterator.OfInt	trySplit() If this spliterator can be partitioned, returns a Spliterator covering elements, that will, upon return from this method, not be covered by this Spliterator.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java8.util.Spliterator.OfInt

tryAdvance

Constructor Detail

AbstractIntSpliterator

protected AbstractIntSpliterator(long est,
                                 int additionalCharacteristics)

Creates a spliterator reporting the given estimated size and characteristics.

Parameters:

est - the estimated size of this spliterator if known, otherwise Long.MAX_VALUE.

additionalCharacteristics - properties of this spliterator's source or elements. If SIZED is reported then this spliterator will additionally report SUBSIZED.

Method Detail

trySplit

public Spliterator.OfInt trySplit()

If this spliterator can be partitioned, returns a Spliterator covering elements, that will, upon return from this method, not be covered by this Spliterator.

If this Spliterator is Spliterator.ORDERED, the returned Spliterator must cover a strict prefix of the elements.

Unless this Spliterator covers an infinite number of elements, repeated calls to trySplit() must eventually return null. Upon non-null return:

• the value reported for estimateSize() before splitting, must, after splitting, be greater than or equal to estimateSize() for this and the returned Spliterator; and
• if this Spliterator is SUBSIZED, then estimateSize() for this spliterator before splitting must be equal to the sum of estimateSize() for this and the returned Spliterator after splitting.

This method may return null for any reason, including emptiness, inability to split after traversal has commenced, data structure constraints, and efficiency considerations.

API Note:
An ideal trySplit method efficiently (without traversal) divides its elements exactly in half, allowing balanced parallel computation. Many departures from this ideal remain highly effective; for example, only approximately splitting an approximately balanced tree, or for a tree in which leaf nodes may contain either one or two elements, failing to further split these nodes. However, large deviations in balance and/or overly inefficient trySplit mechanics typically result in poor parallel performance. This implementation permits limited parallelism.

Specified by:

trySplit in interface Spliterator<Integer>

Specified by:

trySplit in interface Spliterator.OfInt

Specified by:

trySplit in interface Spliterator.OfPrimitive<Integer,IntConsumer,Spliterator.OfInt>

Returns:

a Spliterator covering some portion of the elements, or null if this spliterator cannot be split

estimateSize

public long estimateSize()

Returns an estimate of the number of elements that would be encountered by a Spliterator.forEachRemaining(java8.util.function.Consumer<? super T>) traversal, or returns Long.MAX_VALUE if infinite, unknown, or too expensive to compute.

If this Spliterator is Spliterator.SIZED and has not yet been partially traversed or split, or this Spliterator is Spliterator.SUBSIZED and has not yet been partially traversed, this estimate must be an accurate count of elements that would be encountered by a complete traversal. Otherwise, this estimate may be arbitrarily inaccurate, but must decrease as specified across invocations of Spliterator.trySplit().

API Note:
Even an inexact estimate is often useful and inexpensive to compute. For example, a sub-spliterator of an approximately balanced binary tree may return a value that estimates the number of elements to be half of that of its parent; if the root Spliterator does not maintain an accurate count, it could estimate size to be the power of two corresponding to its maximum depth.

Implementation Requirements:
This implementation returns the estimated size as reported when created and, if the estimate size is known, decreases in size when split.

Specified by:

estimateSize in interface Spliterator<Integer>

Returns:

the estimated size, or Long.MAX_VALUE if infinite, unknown, or too expensive to compute.

characteristics

public int characteristics()

Returns a set of characteristics of this Spliterator and its elements. The result is represented as ORed values from Spliterator.ORDERED, Spliterator.DISTINCT, Spliterator.SORTED, Spliterator.SIZED, Spliterator.NONNULL, Spliterator.IMMUTABLE, Spliterator.CONCURRENT, Spliterator.SUBSIZED. Repeated calls to characteristics() on a given spliterator, prior to or in-between calls to trySplit, should always return the same result.

If a Spliterator reports an inconsistent set of characteristics (either those returned from a single invocation or across multiple invocations), no guarantees can be made about any computation using this Spliterator.

API Note:
The characteristics of a given spliterator before splitting may differ from the characteristics after splitting. For specific examples see the characteristic values Spliterator.SIZED, Spliterator.SUBSIZED and Spliterator.CONCURRENT.

Implementation Requirements:
This implementation returns the characteristics as reported when created.

Specified by:

characteristics in interface Spliterator<Integer>

Returns:

a representation of characteristics

getExactSizeIfKnown

public long getExactSizeIfKnown()

Convenience method that returns Spliterator.estimateSize() if this Spliterator is Spliterator.SIZED, else -1.

Implementation Requirements:
The default implementation returns the result of estimateSize() if the Spliterator reports a characteristic of SIZED, and -1 otherwise.

Specified by:

getExactSizeIfKnown in interface Spliterator<Integer>

Returns:

the exact size, if known, else -1.

hasCharacteristics

public boolean hasCharacteristics(int characteristics)

Returns true if this Spliterator's Spliterator.characteristics() contain all of the given characteristics.

Implementation Requirements:
The default implementation returns true if the corresponding bits of the given characteristics are set.

Specified by:

hasCharacteristics in interface Spliterator<Integer>

Parameters:

characteristics - the characteristics to check for

Returns:

true if all the specified characteristics are present, else false

getComparator

public Comparator<? super Integer> getComparator()

If this Spliterator's source is Spliterator.SORTED by a Comparator, returns that Comparator. If the source is SORTED in natural order, returns null. Otherwise, if the source is not SORTED, throws IllegalStateException.

Implementation Requirements:
The default implementation always throws IllegalStateException.

Specified by:

getComparator in interface Spliterator<Integer>

Returns:

a Comparator, or null if the elements are sorted in the natural order.

forEachRemaining

public void forEachRemaining(IntConsumer action)

Performs the given action for each remaining element, sequentially in the current thread, until all elements have been processed or the action throws an exception. If this Spliterator is Spliterator.ORDERED, actions are performed in encounter order. Exceptions thrown by the action are relayed to the caller.

Implementation Requirements:
The default implementation repeatedly invokes Spliterator.OfPrimitive.tryAdvance(T_CONS) until it returns false. It should be overridden whenever possible.

Specified by:

forEachRemaining in interface Spliterator.OfInt

Specified by:

forEachRemaining in interface Spliterator.OfPrimitive<Integer,IntConsumer,Spliterator.OfInt>

Parameters:

action - The action

forEachRemaining

public void forEachRemaining(Consumer<? super Integer> action)

Performs the given action for each remaining element, sequentially in the current thread, until all elements have been processed or the action throws an exception. If this Spliterator is Spliterator.ORDERED, actions are performed in encounter order. Exceptions thrown by the action are relayed to the caller.

Implementation Requirements:
The default implementation repeatedly invokes Spliterator.tryAdvance(java8.util.function.Consumer<? super T>) until it returns false. It should be overridden whenever possible.

Implementation Requirements:
If the action is an instance of IntConsumer then it is cast to IntConsumer and passed to Spliterator.OfInt.forEachRemaining(java8.util.function.IntConsumer); otherwise the action is adapted to an instance of IntConsumer, by boxing the argument of IntConsumer, and then passed to Spliterator.OfInt.forEachRemaining(java8.util.function.IntConsumer).

Specified by:

forEachRemaining in interface Spliterator<Integer>

Specified by:

forEachRemaining in interface Spliterator.OfInt

Parameters:

action - The action

tryAdvance

public boolean tryAdvance(Consumer<? super Integer> action)

If a remaining element exists, performs the given action on it, returning true; else returns false. If this Spliterator is Spliterator.ORDERED the action is performed on the next element in encounter order. Exceptions thrown by the action are relayed to the caller.

Implementation Requirements:
If the action is an instance of IntConsumer then it is cast to IntConsumer and passed to Spliterator.OfInt.tryAdvance(java8.util.function.IntConsumer); otherwise the action is adapted to an instance of IntConsumer, by boxing the argument of IntConsumer, and then passed to Spliterator.OfInt.tryAdvance(java8.util.function.IntConsumer).

Specified by:

tryAdvance in interface Spliterator<Integer>

Specified by:

tryAdvance in interface Spliterator.OfInt

Parameters:

action - The action

Returns:

false if no remaining elements existed upon entry to this method, else true.