/** * tests the finding of prefixes */ public void testFindPrefixes() { Vector<String> prefixes = m_Trie.getWithPrefix("this"); assertEquals("Different number of prefixes returned", 2, prefixes.size()); prefixes = m_Trie.getWithPrefix("blah"); assertEquals("Different number of prefixes returned", 0, prefixes.size()); }
/** * tests the finding of prefixes */ public void testFindPrefixes() { Vector<String> prefixes = m_Trie.getWithPrefix("this"); assertEquals("Different number of prefixes returned", 2, prefixes.size()); prefixes = m_Trie.getWithPrefix("blah"); assertEquals("Different number of prefixes returned", 0, prefixes.size()); }
/** * tests whether the common prefix is determined correctly */ public void testCommonPrefix() { String returned = m_Trie.getCommonPrefix(); assertEquals("Common prefixes differ", 0, returned.length()); String expected = "this is a"; Trie t = buildTrie(new String[]{m_Data[0], m_Data[1]}); returned = t.getCommonPrefix(); assertEquals("Common prefixes differ", expected.length(), returned.length()); }
/** * tests whether the common prefix is determined correctly */ public void testCommonPrefix() { String returned = m_Trie.getCommonPrefix(); assertEquals("Common prefixes differ", 0, returned.length()); String expected = "this is a"; Trie t = buildTrie(new String[]{m_Data[0], m_Data[1]}); returned = t.getCommonPrefix(); assertEquals("Common prefixes differ", expected.length(), returned.length()); }
/** * 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] + "'"); } }
/** * tests the retain all method (retains a few elements) */ public void testRetainAllPartial() { Trie retain = buildTrie(m_Data[0]); m_Trie.retainAll(retain); assertEquals("Retaining of 1 string", 1, m_Trie.size()); }
/** * tests the retain all method (retains a few elements) */ public void testRetainAllPartial() { Trie retain = buildTrie(m_Data[0]); m_Trie.retainAll(retain); assertEquals("Retaining of 1 string", 1, m_Trie.size()); }
/** * tests the remove all method (all elements get removed) */ public void testRemoveAllFull() { Trie remove = buildTrie(m_Data); Trie clone = (Trie) m_Trie.clone(); m_Trie.removeAll(remove); assertEquals("Removing all strings", clone.size(), m_Trie.size() + m_Data.length); }
/** * tests the retain all method (retains all elements) */ public void testRetainAllFull() { Trie retain = buildTrie(m_Data); Trie clone = (Trie) m_Trie.clone(); m_Trie.retainAll(retain); assertEquals("Retaining all strings", clone.size(), m_Trie.size()); }
/** * tests the remove all method (only a few elements get removed) */ public void testRemoveAllPartial() { Trie remove = buildTrie(m_Data[0]); Trie clone = (Trie) m_Trie.clone(); m_Trie.removeAll(remove); assertEquals("Removing of 1 string", clone.size(), m_Trie.size() + 1); }
/** * tests the remove all method (only a few elements get removed) */ public void testRemoveAllPartial() { Trie remove = buildTrie(m_Data[0]); Trie clone = (Trie) m_Trie.clone(); m_Trie.removeAll(remove); assertEquals("Removing of 1 string", clone.size(), m_Trie.size() + 1); }
/** * tests the remove all method (all elements get removed) */ public void testRemoveAllFull() { Trie remove = buildTrie(m_Data); Trie clone = (Trie) m_Trie.clone(); m_Trie.removeAll(remove); assertEquals("Removing all strings", clone.size(), m_Trie.size() + m_Data.length); }
/** * tests the retain all method (retains all elements) */ public void testRetainAllFull() { Trie retain = buildTrie(m_Data); Trie clone = (Trie) m_Trie.clone(); m_Trie.retainAll(retain); assertEquals("Retaining all strings", clone.size(), m_Trie.size()); }