Package com.intellij.util.containers

Class JBTreeTraverser<T>

java.lang.Object

com.intellij.util.containers.FilteredTraverserBase<T,JBTreeTraverser<T>>

com.intellij.util.containers.JBTreeTraverser<T>

All Implemented Interfaces:

java.lang.Iterable<T>

public class JBTreeTraverser<T>
extends FilteredTraverserBase<T,JBTreeTraverser<T>>

Nested Class Summary

Nested classes/interfaces inherited from class com.intellij.util.containers.FilteredTraverserBase

FilteredTraverserBase.EdgeFilter<T>, FilteredTraverserBase.Meta<T>

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	JBTreeTraverser(FilteredTraverserBase.Meta<T> meta)
	JBTreeTraverser(Function<? super T,? extends java.lang.Iterable<? extends T>> treeStructure)

Method Summary

Modifier and Type	Method and Description
static <T> JBTreeTraverser<T>	from(Function<? super T,? extends java.lang.Iterable<? extends T>> treeStructure)
<S> JBTreeTraverser<S>	map(Function<? super T,? extends S> function) Returns a JBTreeTraverser that applies function to each element of this traverser.
<S> JBTreeTraverser<S>	map(Function<? super T,? extends S> function, Function<? super S,? extends T> reverse) Returns a JBTreeTraverser that applies function to each element of this traverser.
protected JBTreeTraverser<T>	newInstance(FilteredTraverserBase.Meta<T> meta)
static <T> JBTreeTraverser<T>	of(Function<? super T,T[]> treeStructure)

Methods inherited from class com.intellij.util.containers.FilteredTraverserBase

bfsTraversal, biOrderDfsTraversal, cached, children, expand, expandAndFilter, expandAndSkip, filter, filter, forceDisregard, forceIgnore, getRoot, getRoots, getTree, interceptTraversal, iterator, mapImpl, mapImpl, onRange, postOrderDfsTraversal, preOrderDfsTraversal, regard, reset, toList, toSet, toString, tracingBfsTraversal, traverse, traverse, unique, unique, withRoot, withRoots, withRoots, withTraversal

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

JBTreeTraverser

public JBTreeTraverser(Function<? super T,? extends java.lang.Iterable<? extends T>> treeStructure)

JBTreeTraverser

protected JBTreeTraverser(FilteredTraverserBase.Meta<T> meta)

Method Detail

from

public static <T> JBTreeTraverser<T> from(Function<? super T,? extends java.lang.Iterable<? extends T>> treeStructure)

of

public static <T> JBTreeTraverser<T> of(Function<? super T,T[]> treeStructure)

newInstance

protected JBTreeTraverser<T> newInstance(FilteredTraverserBase.Meta<T> meta)

Specified by:

newInstance in class FilteredTraverserBase<T,JBTreeTraverser<T>>

map

public final <S> JBTreeTraverser<S> map(Function<? super T,? extends S> function,
                                        Function<? super S,? extends T> reverse)

Returns a JBTreeTraverser that applies function to each element of this traverser. A reverse transform is required if available, otherwise use map(Function).

map

public final <S> JBTreeTraverser<S> map(Function<? super T,? extends S> function)

Returns a JBTreeTraverser that applies function to each element of this traverser. The required reverse transform, a hash map, is built internally while traversing. Prefer map(Function, Function) if a cheap reverse transform is available.