org.openjdk.jmc.flightrecorder.rules.tree.traversal

Class DFIterator<T>

java.lang.Object

org.openjdk.jmc.flightrecorder.rules.tree.traversal.DFIterator<T>

All Implemented Interfaces:

java.util.Iterator<ITreeNode<T>>

public class DFIterator<T>
extends java.lang.Object
implements java.util.Iterator<ITreeNode<T>>

Iterates all nodes, depth first. Taking care not to require large stack depths.

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.Deque<ITreeNode<T>>	next

Constructor Summary

Constructors

Constructor and Description
DFIterator(ITreeNode<T> node)

Method Summary

Modifier and Type	Method and Description
boolean	hasNext()
ITreeNode<T>	next()
void	remove()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining

Field Detail

next

private java.util.Deque<ITreeNode<T>> next

Constructor Detail

DFIterator

public DFIterator(ITreeNode<T> node)

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface java.util.Iterator<ITreeNode<T>>

next

public ITreeNode<T> next()

Specified by:

next in interface java.util.Iterator<ITreeNode<T>>

remove

public void remove()

Specified by:

remove in interface java.util.Iterator<ITreeNode<T>>