Class HashArrayMappedTrieModule.LeafNodeIterator<K,V>

java.lang.Object

io.vavr.collection.AbstractIterator<HashArrayMappedTrieModule.LeafNode<K,V>>

io.vavr.collection.HashArrayMappedTrieModule.LeafNodeIterator<K,V>

All Implemented Interfaces:

Foldable<HashArrayMappedTrieModule.LeafNode<K,V>>, Iterator<HashArrayMappedTrieModule.LeafNode<K,V>>, Traversable<HashArrayMappedTrieModule.LeafNode<K,V>>, Value<HashArrayMappedTrieModule.LeafNode<K,V>>, Iterable<HashArrayMappedTrieModule.LeafNode<K,V>>, Iterator<HashArrayMappedTrieModule.LeafNode<K,V>>

Enclosing interface:

HashArrayMappedTrieModule

public static class HashArrayMappedTrieModule.LeafNodeIterator<K,V>
extends AbstractIterator<HashArrayMappedTrieModule.LeafNode<K,V>>

Field Summary

Fields

Modifier and Type	Field	Description
private final int[]	indexes
private int	level
private static final int	MAX_LEVELS
private final Object[]	nodes
private int	ptr
private final int	total

Constructor Summary

Constructors

Constructor	Description
LeafNodeIterator(HashArrayMappedTrieModule.AbstractNode<K,V> root)

Method Summary

Modifier and Type	Method	Description
private static <K,V> int	downstairs(Object[] nodes, int[] indexes, HashArrayMappedTrieModule.AbstractNode<K,V> root, int level)
private Object	findNextLeaf()
private static <K,V> HashArrayMappedTrieModule.AbstractNode<K,V>	getChild(HashArrayMappedTrieModule.AbstractNode<K,V> node, int index)
protected HashArrayMappedTrieModule.LeafNode<K,V>	getNext()
boolean	hasNext()

Methods inherited from class AbstractIterator

next, toString

Methods inherited from class Object

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

Methods inherited from interface Foldable

fold, reduce, reduceOption

Methods inherited from interface Iterator

collect, concat, distinct, distinctBy, distinctBy, drop, dropRight, dropUntil, dropWhile, filter, findLast, flatMap, foldRight, get, groupBy, grouped, hasDefiniteSize, head, init, initOption, intersperse, isAsync, isEmpty, isLazy, isSequential, isTraversableAgain, iterator, last, length, map, orElse, orElse, partition, peek, reduceLeft, reduceRight, reject, replace, replaceAll, retainAll, scan, scanLeft, scanRight, slideBy, sliding, sliding, span, stringPrefix, tail, tailOption, take, takeRight, takeUntil, takeWhile, transform, unzip, unzip3, zip, zipAll, zipWith, zipWithIndex, zipWithIndex

Methods inherited from interface Iterator

forEachRemaining, remove

Methods inherited from interface Traversable

arrangeBy, average, containsAll, count, equals, existsUnique, find, foldLeft, forEachWithIndex, hashCode, headOption, isDistinct, isOrdered, isSingleValued, lastOption, max, maxBy, maxBy, min, minBy, minBy, mkCharSeq, mkCharSeq, mkCharSeq, mkString, mkString, mkString, nonEmpty, product, reduceLeftOption, reduceRightOption, single, singleOption, size, spliterator, sum

Methods inherited from interface Value

collect, collect, contains, corresponds, eq, exists, forAll, forEach, getOrElse, getOrElse, getOrElseThrow, getOrElseTry, getOrNull, out, out, stderr, stdout, toArray, toCharSeq, toCompletableFuture, toEither, toEither, toInvalid, toInvalid, toJavaArray, toJavaArray, toJavaArray, toJavaCollection, toJavaList, toJavaList, toJavaMap, toJavaMap, toJavaMap, toJavaOptional, toJavaParallelStream, toJavaSet, toJavaSet, toJavaStream, toLeft, toLeft, toLinkedMap, toLinkedMap, toLinkedSet, toList, toMap, toMap, toOption, toPriorityQueue, toPriorityQueue, toQueue, toRight, toRight, toSet, toSortedMap, toSortedMap, toSortedMap, toSortedMap, toSortedSet, toSortedSet, toStream, toTree, toTree, toTry, toTry, toValid, toValid, toValidation, toValidation, toVector

Field Details

MAX_LEVELS

private static final int MAX_LEVELS

See Also:

• Constant Field Values

total

private final int total

nodes

private final Object[] nodes

indexes

private final int[] indexes

level

private int level

ptr

private int ptr

Constructor Details

LeafNodeIterator

LeafNodeIterator(HashArrayMappedTrieModule.AbstractNode<K,V> root)

Method Details

hasNext

public boolean hasNext()

getNext

protected HashArrayMappedTrieModule.LeafNode<K,V> getNext()

Specified by:

getNext in class AbstractIterator<HashArrayMappedTrieModule.LeafNode<K,V>>

findNextLeaf

private Object findNextLeaf()

downstairs

private static <K,V> int downstairs(Object[] nodes,
 int[] indexes,
 HashArrayMappedTrieModule.AbstractNode<K,V> root,
 int level)

getChild

private static <K,V>
HashArrayMappedTrieModule.AbstractNode<K,V> getChild(HashArrayMappedTrieModule.AbstractNode<K,V> node,
 int index)