/** * tests the cloning of a trie */ public void testClone() { // clone trie Trie clone = (Trie) m_Trie.clone(); if (!m_Trie.equals(clone)) fail("Tries differ"); }
/** * tests the cloning of a trie */ public void testClone() { // clone trie Trie clone = (Trie) m_Trie.clone(); if (!m_Trie.equals(clone)) fail("Tries differ"); }
/** * tests whether a different order of strings presented to the Trie will * result in a different Trie (= error). */ public void testDifferentBuildOrder() { // build 2. trie String[] newData = new String[m_Data.length]; for (int i = 0; i < m_Data.length; i++) newData[i] = m_Data[m_Data.length - i - 1]; Trie t2 = buildTrie(m_Data); if (!m_Trie.equals(t2)) fail("Tries differ"); }
/** * tests whether a different order of strings presented to the Trie will * result in a different Trie (= error). */ public void testDifferentBuildOrder() { // build 2. trie String[] newData = new String[m_Data.length]; for (int i = 0; i < m_Data.length; i++) newData[i] = m_Data[m_Data.length - i - 1]; Trie t2 = buildTrie(m_Data); if (!m_Trie.equals(t2)) fail("Tries differ"); }
/** * tests whether all the string the Trie got built with can be retrieved * again (tests building and retrieval via iterator). */ public void testCorrectBuild() { // retrieve data Iterator<String> iter = m_Trie.iterator(); HashSet<String> set = new HashSet<String>(); while (iter.hasNext()) set.add(iter.next()); // correct size? assertEquals( "size() does not reflect number of added strings", m_Data.length, m_Trie.size()); // different size? assertEquals( "Iterator returns different number of strings", m_Data.length, set.size()); // different elements? for (int i = 0; i < m_Data.length; i++) { if (!set.contains(m_Data[i])) fail("Cannot find string '" + m_Data[i] + "'"); } }
/** * tests whether all the string the Trie got built with can be retrieved * again (tests building and retrieval via iterator). */ public void testCorrectBuild() { // retrieve data Iterator<String> iter = m_Trie.iterator(); HashSet<String> set = new HashSet<String>(); while (iter.hasNext()) set.add(iter.next()); // correct size? assertEquals( "size() does not reflect number of added strings", m_Data.length, m_Trie.size()); // different size? assertEquals( "Iterator returns different number of strings", m_Data.length, set.size()); // different elements? for (int i = 0; i < m_Data.length; i++) { if (!set.contains(m_Data[i])) fail("Cannot find string '" + m_Data[i] + "'"); } }