Return-Path: 
 <issues-return-41363-apmail-commons-issues-archive=commons.apache.org@commons.apache.org>
X-Original-To: apmail-commons-issues-archive@minotaur.apache.org
Delivered-To: apmail-commons-issues-archive@minotaur.apache.org
Received: from mail.apache.org (hermes.apache.org [140.211.11.3])
	by minotaur.apache.org (Postfix) with SMTP id 26143115C4
	for <apmail-commons-issues-archive@minotaur.apache.org>;
 Wed, 14 May 2014 22:57:18 +0000 (UTC)
Received: (qmail 97765 invoked by uid 500); 10 May 2014 22:08:42 -0000
Delivered-To: apmail-commons-issues-archive@commons.apache.org
Received: (qmail 97405 invoked by uid 500); 10 May 2014 22:08:42 -0000
Mailing-List: contact issues-help@commons.apache.org; run by ezmlm
Precedence: bulk
List-Help: <mailto:issues-help@commons.apache.org>
List-Unsubscribe: <mailto:issues-unsubscribe@commons.apache.org>
List-Post: <mailto:issues@commons.apache.org>
List-Id: <issues.commons.apache.org>
Reply-To: issues@commons.apache.org
Delivered-To: mailing list issues@commons.apache.org
Received: (qmail 97151 invoked by uid 99); 10 May 2014 22:08:42 -0000
Received: from arcas.apache.org (HELO arcas.apache.org) (140.211.11.28)
    by apache.org (qpsmtpd/0.29) with ESMTP; Sat, 10 May 2014 22:08:42 +0000
Date: Sat, 10 May 2014 22:08:42 +0000 (UTC)
From: "zigler zhang (JIRA)" <jira@apache.org>
To: issues@commons.apache.org
Message-ID: <JIRA.12713013.1399523908572.320658.1399759722150@arcas>
In-Reply-To: <JIRA.12713013.1399523908572@arcas>
References: <JIRA.12713013.1399523908572@arcas>
Subject: [jira] [Created] (COLLECTIONS-525) PatriciaTrie
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: quoted-printable
X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394

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 contai=
n a key but the size is 0;
some unittest codes as below:=20

  PatriciaTrie<String> aTree =3D
        new PatriciaTrie<String> ();
    aTree.put("=E7=82=B9=E8=AF=84", "=E6=B5=8B=E8=AF=95");
    aTree.put("=E4=B9=A6=E8=AF=84", "=E6=B5=8B=E8=AF=95");
    assertTrue(aTree.prefixMap("=E7=82=B9").containsKey("=E7=82=B9=E8=AF=84=
")); //pass
    assertEquals("=E6=B5=8B=E8=AF=95", aTree.prefixMap("=E7=82=B9").get("=
=E7=82=B9=E8=AF=84")); //pass
    assertFalse(aTree.prefixMap("=E7=82=B9").isEmpty());                 //=
fail
    assertEquals(1, aTree.prefixMap("=E7=82=B9").size());                 /=
/fail
    assertEquals(1, aTree.prefixMap("=E7=82=B9").keySet().size());   //fail
    assertEquals(1, aTree.prefixMap("=E7=82=B9").entrySet().size()); //fail
    assertEquals(1, aTree.prefixMap("=E7=82=B9=E8=AF=84").values().size());=
 //fail



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