wwwordz.puzzle

Class Trie.NodeIterator

java.lang.Object

wwwordz.puzzle.Trie.NodeIterator

All Implemented Interfaces:

java.lang.Runnable, java.util.Iterator<java.lang.String>

Enclosing class:

Trie

public class Trie.NodeIterator
extends java.lang.Object
implements java.util.Iterator<java.lang.String>, java.lang.Runnable

Iterator over strings stored in the internal node structure It traverses the node tree depth first, using coroutine with threads, and collects all possible words in no particular order. An instance of this class is returned by iterator()

Field Summary

Fields

Modifier and Type	Field and Description
(package private) java.lang.String	nextWord
(package private) boolean	terminated
(package private) java.lang.Thread	thread

Constructor Summary

Constructors

Constructor and Description
NodeIterator()

Method Summary

Modifier and Type	Method and Description
boolean	hasNext()
java.lang.String	next()
void	run()

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, remove

Field Detail

thread

java.lang.Thread thread

terminated

boolean terminated

nextWord

java.lang.String nextWord

Constructor Detail

NodeIterator

NodeIterator()

Method Detail

run

public void run()

Specified by:

run in interface java.lang.Runnable

hasNext

public boolean hasNext()

Specified by:

hasNext in interface java.util.Iterator<java.lang.String>

next

public java.lang.String next()

Specified by:

next in interface java.util.Iterator<java.lang.String>