commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "zigler zhang (JIRA)" <j...@apache.org>
Subject [jira] [Created] (COLLECTIONS-525) PatriciaTrie
Date Sat, 10 May 2014 22:08:42 GMT
zigler zhang created COLLECTIONS-525:
----------------------------------------

             Summary: PatriciaTrie
                 Key: COLLECTIONS-525
                 URL: https://issues.apache.org/jira/browse/COLLECTIONS-525
             Project: Commons Collections
          Issue Type: Bug
          Components: Collection
    Affects Versions: 4.0
         Environment: android
            Reporter: zigler zhang
            Priority: Critical


the result of trie tree prefixMap function is inconsistent. it would contain a key but the
size is 0;
some unittest codes as below: 

  PatriciaTrie<String> aTree =
        new PatriciaTrie<String> ();
    aTree.put("点评", "测试");
    aTree.put("书评", "测试");
    assertTrue(aTree.prefixMap("点").containsKey("点评")); //pass
    assertEquals("测试", aTree.prefixMap("点").get("点评")); //pass
    assertFalse(aTree.prefixMap("点").isEmpty());                 //fail
    assertEquals(1, aTree.prefixMap("点").size());                 //fail
    assertEquals(1, aTree.prefixMap("点").keySet().size());   //fail
    assertEquals(1, aTree.prefixMap("点").entrySet().size()); //fail
    assertEquals(1, aTree.prefixMap("点评").values().size()); //fail



--
This message was sent by Atlassian JIRA
(v6.2#6252)

Mime
View raw message