Regenerated Trie{Set,Map} with iterators that cache hasNext result.