黑马程序员技术交流社区

标题: [已解决]比较器的问题，求大家帮忙解决 [打印本页]

---

作者: 郑义    时间: 2012-9-2 14:00
标题: [已解决]比较器的问题，求大家帮忙解决

1. import java.util.*;
   
2. class Demo
   
3. {
   
4. public static void main(String[] args)
   
5. {
   
6. Test t=new Test();
   
7. t.setStr("abca");
   
8. t.print();
   
9. }
   
10. }
    
11. 
    
12. class Test
    
13. {
    
14. String str;
    
15. public void setStr (String str)
    
16. {
    
17. this.str=str;
    
18. }
    
19. public void print ()
    
20. {
    
21. int cou = 0;
    
22. char[] ch=str.toCharArray();
    
23. TreeMap<Character,Integer> hm = new TreeMap<Character,Integer>(new Mycom());//加比较器
    
24. 
    
25. for (int x=0;x<ch.length ;x++ )
    
26. {
    
27. Integer a=hm.get(ch[x]);
    
28. if(a != null)
    
29. cou = a;
    
30. System.out.println("获取到"+ch[x]+"的值是"+a);
    
31. cou++;
    
32. System.out.println("下面要存入的键值对"+ch[x]+"......"+cou);
    
33. hm.put(ch[x],cou);
    
34. cou = 0;
    
35. }
    
36. System.out.println(hm);
    
37. }
    
38. }
    
39. 
    
40. class Mycom implements Comparator<Character>
    
41. {
    
42. public int compare (Character s1,Character s2)
    
43. {
    
44. System.out.println(s1+"与"+s2+"比较：");
    
45. int a=s1.compareTo(s2);
    
46. return a;
    
47. }
    
48. }

复制代码

以上程序是获取一个字符串中各个字母的个数。
其结果打印出来是这样的：

通过上边的注释，发现一个问题
那就是在我存入b......1这个键值对之前就有“b与a比较”的这个过程。
请问为什么有b与a比较呢？系统怎么知道我将要存入b，为什么不是c。这个问题好纠结啊，求帮忙。

---

作者: 袁艳超    时间: 2012-9-2 14:30
你要知道比较器不是只有添加的时候调用,当你从里面取值的时候也会调用的,原因就在你代码的27行
hm.get(ch[x]);
当第二次循环执行到这儿的时候,其实,hm里只有一个值就是{a,1},而且x=1;但是你hm.get(ch[x]);是,其实就是hm.get(b)
你要从map里取出key为b的值,总要调用比较器比较一下,里面是否有b,有的话才会给你返回值啊

---

作者: 陈莹    时间: 2012-9-2 15:18
我好像明白这个问题了，你看API文档中这样解释get方法：
返回指定键所映射的值，如果对于该键而言，此映射不包含任何映射关系，则返回 null。
更确切地讲，如果此映射包含从键 k 到值 v 的映射关系，根据该映射的排序 key 比较起来等于 k，那么此方法将返回 v；否则返回 null。（最多只能有一个这样的映射关系。）

你理解错了，其实这时候b还没有存入TreeMap集合中呢。这点你可以在存入b的键值对关系之前加上System.out.println(hm);来验证
之所以会出现b跟a比较，是因为hm.get(ch[x]);传给get方法的键是ch[x],也就是b，所以，jvm就会拿b跟TreeMap集合中已经存在的键进行比较，这是就会调用比较器，所以会出现b和a比较，就像查找方法一样，你给他一个key，然后将key跟每一个数据进行比较，明白了吗？并不是说已经在TreeMap中了。

---

作者: 郑义    时间: 2012-9-2 19:18

陈莹 发表于 2012-9-2 15:18
我好像明白这个问题了，你看API文档中这样解释get方法：
返回指定键所映射的值，如果对于该键而言，此映射 ...

明白了，谢谢噢！

---

作者: 郑义    时间: 2012-9-2 19:18
该问题已解决

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2