Fail-safe vs. fail-fast Java iterators If the goal is to avoid exceptions, system resources are in plentiful supply, and updates to the underlying collection class while the iterator runs will not ...

In the iterator, store the current node, the current word (all previous characters, initially empty), and the position in the children/links array.