zigler zhang created COLLECTIONS-526:
----------------------------------------

             Summary: PatriciaTrie
                 Key: COLLECTIONS-526
                 URL: https://issues.apache.org/jira/browse/COLLECTIONS-526
             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)

Reply via email to