黑马程序员技术交流社区

标题: 关于比较器问题 [打印本页]
作者: 李罡    时间: 2013-3-18 09:29
标题: 关于比较器问题
本帖最后由 李罡 于 2013-3-18 18:54 编辑
  1. import java.util.*;

  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. }

  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. }

  31. public static String charCount(String str)
  32. {
  33. char[] chs = str.toCharArray();

  35. TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>(new CharComparator());//为什么这里加个比较器就不行了


  38. int count = 0;
  39. for(int x=0; x<chs.length; x++)
  40. {


  43. if(!(chs[x]>='a' && chs[x]<='z' || chs[x]>='A' && chs[x]<='Z'))
  44. continue;

  46. Integer value = tm.get(chs[x]);


  49. if(value!=null)
  50. count = value;
  51. count++;
  52. tm.put(chs[x],count);//

  54. count = 0;
  55. }

  57. //System.out.println(tm);

  59. StringBuilder sb = new StringBuilder();

  61. Set<Map.Entry<Character,Integer>> entrySet = tm.entrySet();
  62. Iterator<Map.Entry<Character,Integer>> it = entrySet.iterator();

  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. }

  74. }


  77. 加了比较器以后，显示：
  78. 错误: 对于TreeMap(CharComparator), 找不到合适的构造器
  79. TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>(n
  80. ew CharComparator());


  83. 老师写的代码中是没有加比较器的，运行没问题的。可为什么我加了比较器以后编译就无法通过
  84. 了呢？比较器该怎么加呢？
  85. 另外可以说说hashset和treeset，compare和compareTo的区别吗
复制代码
作者: android2050    时间: 2013-3-18 10:16
  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;

  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. }

  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. }

  35. public static String charCount(String str)
  36. {
  37. char[] chs = str.toCharArray();

  39. TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>(new CharComparator());//为什么这里加个比较器就不行了
  40. // 因为类TreeMap中没有该构造方法


  43. int count = 0;
  44. for(int x=0; x<chs.length; x++)
  45. {


  48. if(!(chs[x]>='a' && chs[x]<='z' || chs[x]>='A' && chs[x]<='Z'))
  49. continue;

  51. Integer value = tm.get(chs[x]);


  54. if(value!=null)
  55. count = value;
  56. count++;
  57. tm.put(chs[x],count);//

  59. count = 0;
  60. }

  62. //System.out.println(tm);

  64. StringBuilder sb = new StringBuilder();

  66. Set<Map.Entry<Character,Integer>> entrySet = tm.entrySet();
  67. Iterator<Map.Entry<Character,Integer>> it = entrySet.iterator();

  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. }

  79. }
复制代码
作者: 李罡    时间: 2013-3-18 10:29
陈团辉 发表于 2013-3-18 10:16

还是运行不了啊
作者: 谢洋    时间: 2013-3-18 16:25
本帖最后由 谢洋 于 2013-3-18 16:32 编辑

对不起，弄错了,你所看到的贴子不存在
作者: 谢洋    时间: 2013-3-18 16:31
上面是直接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 18:06
若还有问题，请继续追问，没有的话，请将帖子分类改成【已解决】~
作者: 李罡    时间: 2013-3-18 18:54
谢洋 发表于 2013-3-18 16:31
上面是直接Copy API文档出现的恶果，偷懒要不得删不掉啊，
TreeMap(Comparator

谢谢！我已经想明白了！



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