Package io.vavr.collection
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>>
,java.lang.Iterable<HashArrayMappedTrieModule.LeafNode<K,V>>
,java.util.Iterator<HashArrayMappedTrieModule.LeafNode<K,V>>
- Enclosing interface:
- HashArrayMappedTrieModule
public static class HashArrayMappedTrieModule.LeafNodeIterator<K,V> extends AbstractIterator<HashArrayMappedTrieModule.LeafNode<K,V>>
-
-
Constructor Summary
Constructors Constructor Description LeafNodeIterator(HashArrayMappedTrieModule.AbstractNode<K,V> root)
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description private static <K,V>
intdownstairs(java.lang.Object[] nodes, int[] indexes, HashArrayMappedTrieModule.AbstractNode<K,V> root, int level)
private java.lang.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 io.vavr.collection.AbstractIterator
next, toString
-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface io.vavr.collection.Foldable
fold, reduce, reduceOption
-
Methods inherited from interface io.vavr.collection.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 io.vavr.collection.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 io.vavr.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 Detail
-
MAX_LEVELS
private static final int MAX_LEVELS
- See Also:
- Constant Field Values
-
total
private final int total
-
nodes
private final java.lang.Object[] nodes
-
indexes
private final int[] indexes
-
level
private int level
-
ptr
private int ptr
-
-
Constructor Detail
-
LeafNodeIterator
LeafNodeIterator(HashArrayMappedTrieModule.AbstractNode<K,V> root)
-
-
Method Detail
-
hasNext
public boolean hasNext()
-
getNext
protected HashArrayMappedTrieModule.LeafNode<K,V> getNext()
- Specified by:
getNext
in classAbstractIterator<HashArrayMappedTrieModule.LeafNode<K,V>>
-
findNextLeaf
private java.lang.Object findNextLeaf()
-
downstairs
private static <K,V> int downstairs(java.lang.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)
-
-