1. import java.util.*;
   
2. 
   
3. class CharComparator implements Comparator<Zimu>
   
4. {
   
5. public int compare(Zimu z1,Zimu z2)
   
6. {
   
7. return new Character(z1.getName()).compareTo(new Character(z2.getName()));
   
8. }
   
9. }
   
10. 
    
11. class Zimu
    
12. {
    
13. private char z;
    
14. Zimu(char z)
    
15. {
    
16. this.z=z;
    
17. }
    
18. public char getName()
    
19. {
    
20. return z;
    
21. }
    
22. }
    
23. class MapTest3
    
24. {
    
25. public static void main(String[] args)
    
26. {
    
27. String s= charCount("ak+abAf1c,dCkaAbc-defa");
    
28. System.out.println(s);
    
29. }
    
30. 
    
31. public static String charCount(String str)
    
32. {
    
33. char[] chs = str.toCharArray();
    
34. 
    
35. TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>(new CharComparator());//为什么这里加个比较器就不行了
    
36. 
    
37. 
    
38. int count = 0;
    
39. for(int x=0; x<chs.length; x++)
    
40. {
    
41. 
    
42. 
    
43. if(!(chs[x]>='a' && chs[x]<='z' || chs[x]>='A' && chs[x]<='Z'))
    
44. continue;
    
45. 
    
46. Integer value = tm.get(chs[x]);
    
47. 
    
48. 
    
49. if(value!=null)
    
50. count = value;
    
51. count++;
    
52. tm.put(chs[x],count);//
    
53. 
    
54. count = 0;
    
55. }
    
56. 
    
57. //System.out.println(tm);
    
58. 
    
59. StringBuilder sb = new StringBuilder();
    
60. 
    
61. Set<Map.Entry<Character,Integer>> entrySet = tm.entrySet();
    
62. Iterator<Map.Entry<Character,Integer>> it = entrySet.iterator();
    
63. 
    
64. while(it.hasNext())
    
65. {
    
66. Map.Entry<Character,Integer> me = it.next();
    
67. Character ch = me.getKey();
    
68. Integer value = me.getValue();
    
69. sb.append(ch+"("+value+")");
    
70. }
    
71. return sb.toString();
    
72. }
    
73. 
    
74. }
    
75. 
    
76. 
    
77. 加了比较器以后，显示：
    
78. 错误: 对于TreeMap(CharComparator), 找不到合适的构造器
    
79. TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>(n
    
80. ew CharComparator());
    
81. 
    
82. 
    
83. 老师写的代码中是没有加比较器的，运行没问题的。可为什么我加了比较器以后编译就无法通过
    
84. 了呢？比较器该怎么加呢？
    
85. 另外可以说说hashset和treeset，compare和compareTo的区别吗

复制代码

1. import java.util.Comparator;
   
2. import java.util.Iterator;
   
3. import java.util.Map;
   
4. import java.util.Set;
   
5. import java.util.TreeMap;
   
6. 
   
7. class CharComparator implements Comparator<Zimu>
   
8. {
   
9. public int compare(Zimu z1,Zimu z2)
   
10. {
    
11. return new Character(z1.getName()).compareTo(new Character(z2.getName()));
    
12. }
    
13. }
    
14. 
    
15. class Zimu
    
16. {
    
17. private char z;
    
18. Zimu(char z)
    
19. {
    
20. this.z=z;
    
21. }
    
22. public char getName()
    
23. {
    
24. return z;
    
25. }
    
26. }
    
27. class MapTest3
    
28. {
    
29. public static void main(String[] args)
    
30. {
    
31. String s= charCount("ak+abAf1c,dCkaAbc-defa");
    
32. System.out.println(s);
    
33. }
    
34. 
    
35. public static String charCount(String str)
    
36. {
    
37. char[] chs = str.toCharArray();
    
38. 
    
39. TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>(new CharComparator());//为什么这里加个比较器就不行了
    
40. // 因为类TreeMap中没有该构造方法
    
41. 
    
42. 
    
43. int count = 0;
    
44. for(int x=0; x<chs.length; x++)
    
45. {
    
46. 
    
47. 
    
48. if(!(chs[x]>='a' && chs[x]<='z' || chs[x]>='A' && chs[x]<='Z'))
    
49. continue;
    
50. 
    
51. Integer value = tm.get(chs[x]);
    
52. 
    
53. 
    
54. if(value!=null)
    
55. count = value;
    
56. count++;
    
57. tm.put(chs[x],count);//
    
58. 
    
59. count = 0;
    
60. }
    
61. 
    
62. //System.out.println(tm);
    
63. 
    
64. StringBuilder sb = new StringBuilder();
    
65. 
    
66. Set<Map.Entry<Character,Integer>> entrySet = tm.entrySet();
    
67. Iterator<Map.Entry<Character,Integer>> it = entrySet.iterator();
    
68. 
    
69. while(it.hasNext())
    
70. {
    
71. Map.Entry<Character,Integer> me = it.next();
    
72. Character ch = me.getKey();
    
73. Integer value = me.getValue();
    
74. sb.append(ch+"("+value+")");
    
75. }
    
76. return sb.toString();
    
77. }
    
78. 
    
79. }
    

复制代码

陈团辉 发表于 2013-3-18 10:16

还是运行不了啊

对不起，弄错了,你所看到的贴子不存在

上面是直接Copy API文档出现的恶果，偷懒要不得删不掉啊，
TreeMap(Comparator<? super K> comparator)
TreeMap(Map<? extends K,? extends V> m)

先解说下上面的API文档：
Comparator<? super K> comparator //表示该比较器要比较的泛型实参是K(键)类或其父类，
你的键是TreeMap<Character,Integer>中的Character,也就是说,你自定义的比较器的泛型实参必须是Character类型或者Character的父类;
但是你下定义的比较器是的泛型实参是：Zimu；那么在存入过程中，是拿Character类参传给compare(Zimu z1,Zimu z2)中的Zimu类型进行比较,
第二个构造不用说了吧,

你下面是你的比较器
class CharComp implements Comparator<Zimu>
{
public int compare(Zimu z1,Zimu z2)
{
  return new Character(z1.getName()).compareTo(new Character(z2.getName()));
}
}

若还有问题，请继续追问，没有的话，请将帖子分类改成【已解决】~

谢洋 发表于 2013-3-18 16:31
上面是直接Copy API文档出现的恶果，偷懒要不得删不掉啊，
TreeMap(Comparator

谢谢！我已经想明白了！