DoubleArray extends AbstractTermIdTrie implements Externalizable, TermIdTrie { @Override public TermIdNode getRoot() { return newDoubleArrayNode(0); } DoubleArray();  DoubleArray(Trie trie);  DoubleArray(Trie trie, int arraySize);  DoubleArray(Trie trie, int arraySize, TermNodeListener listener); @Override int nodeSize(); @Override int size(); @Override TermIdNode getRoot(); int[] getBase(); int[] getCheck(); BitSet getTerm(); @Override boolean contains(String text); int getNodeId(String text); @Override int getTermId(String text); @Override int findShortestWord(CharSequence chars, int start, int end, StringBuilder word); @Override int findLongestWord(CharSequence chars, int start, int end, StringBuilder word); @Override Iterable<String> commonPrefixSearch(String query); @Override Iterable<Pair<String, Integer>> commonPrefixSearchWithTermId(
			String query); @Override Iterable<String> predictiveSearch(String prefix); @Override Iterable<Pair<String, Integer>> predictiveSearchWithTermId(
			String prefix); @Override void writeExternal(ObjectOutput out); void save(OutputStream os); @Override void readExternal(ObjectInput in); void load(InputStream is); @Override void trimToSize(); @Override void dump(Writer w);  }
@Test public void test_getNode_traverse() throws Exception{ Trie t = trieWithWords("hello", "helloworld", "hi", "howsgoing", "hell", "helloworld2", "world"); StringWriter sw = new StringWriter(); PrintWriter w = new PrintWriter(sw); print(t.getRoot(), 0, w); String expected = StreamUtil.readAsString(getClass().getResourceAsStream("DoubleArrayTest_dump_expected.txt"), "UTF-8"); String actual = sw.toString(); Assert.assertEquals(expected, actual); }