求一java算法

Question

有一个Map,里面存放着
{
{a,a_value},
{b,b_value},
{c,c_value},
{d,d_value},
{e,e_value},
{d2,d2_value},
{e2,e2_value},
{d3,d3_value},
{e3,e3_value}

}

现在有个要求，把上面的数据按以下的方式输出：
a:a_value
b:b_value
c:c_value
d:d_value
e:e_value
d:d2_value
e:e2_value
d:d3_value

e:e3_value

PS：不能使用IdentityHashMap和Map.Entry

Answer 1

[code="java"]Map map=new TreeMap(new Comparator(){
public int compare(Object o1, Object o2) {
String str1=(String)o1;
String str2=(String)o2;
if(str1.length()==1&&str2.length()==1){
return str1.compareTo(str2);
}
if(str1.length()==2&&str2.length()==2){
char char1=str1.charAt(1);
char char2=str2.charAt(1);
if(char1!=char2){
return char1>char2?1:-1;

}else{
return str1.charAt(1)>str2.charAt(1)?1:-1;
}

            }
            return str1.length()>str2.length()?1:-1;

        }

    });[/code]

试试