黑马程序员技术交流社区

标题: 关于TreeSet的练习 [打印本页]
作者: 蓝枫    时间: 2014-4-10 20:44
标题: 关于TreeSet的练习
  1. import java.util.*;
  2. class Demo
  3. {
  4.         public static void main(String[] args)
  5.         {
  6.                 TreeSet ts= new TreeSet(new StrLenComparator());
  7.         ts.add("abcd");
  8.                 ts.add("cc");
  9.                 ts.add("cba");
  10.                 ts.add("aaa");
  11.                 ts.add("hahaha");
  12.         Iterator it = ts.iterator();
  13.                 while(it.hasNext())
  14.                 {
  15.                         System.out.println(it.next());
  16.                 }
  17.     }
  18. }
  19. class StrLenComparator implements Comparator
  20. {
  21.         public int compare(Object o1,Object o2)
  22.         {
  23.                 String s1= (String)o1;
  24.         String s2= (String)o2;
  25.         if(s1.length()>s2.length())
  26.                         return 1;
  27.                 if(s1.length()==s2.length())
  28.                         return 0;
  29.       
  30.         return -1;
  31.        }
  32. }
  33. 输出结果是
  34. cc
  35. cba
  36. abcd
  37. hahaha
  38. 怎么没有aaa
复制代码
作者: 清风木扬    时间: 2014-4-10 21:00

cba  aaa 长度一样 根据  if(s1.length()==s2.length())  return 0; 返回0  aaa没保存。
作者: 759345779    时间: 2014-4-10 21:12
  1. class Demo
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 TreeSet ts= new TreeSet(new StrLenComparator());
  6.         ts.add("abcd");
  7.                 System.out.println(ts.add("cc"));
  8.                 System.out.println( ts.add("cba"));
  9.                 System.out.println(ts.add("aaa"));
  10.                 System.out.println(ts.add("hahaha"));
  11.         Iterator it = ts.iterator();
  12.                 while(it.hasNext())
  13.                 {
  14.                         System.out.println(it.next());
  15.                 }
  16.     }
  17. }
  18. class StrLenComparator implements Comparator
  19. {
  20.         public int compare(Object o1,Object o2)
  21.         {
  22.                 String s1= (String)o1;
  23.                 String s2= (String)o2;
  24.         if(s1.length()>s2.length())
  25.                         return 1;
  26.                 if(s1.length()==s2.length())
  27.                         return s1.compareTo(s2);
  28.       
  29.         return -1;
  30.        }
  31. }
复制代码

可以把代码改成这样，添加对象的时候加上打印语句你就知道添加成功了没有，你原来的加上打印语句“aaa”添加不成功。要想添加成功你把比较器改一下，如上。
作者: 蓝枫    时间: 2014-4-10 21:36
恩，可以了，谢谢啊！
作者: 山治0712    时间: 2014-4-10 23:05
你的比较器有问题，如果两个字符串一样长就认为是同一字符串，先存的cba，再存aaa的时候发现和刚存的cba的长度一样，就不存了



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