黑马程序员技术交流社区

标题: TreeSet与他的比较器的问题 [打印本页]
作者: 张吉日    时间: 2012-9-4 23:13
标题: TreeSet与他的比较器的问题
本帖最后由 张吉日 于 2012-9-5 13:51 编辑

  2. 我的问题是 Mycompare类的比较器，如果没有if判断年龄语句，就光判断名字的自然排序
  3. 加上if判断语句的话就在名字相同时 判断年龄的大小。
  4. 当TreeSet ts = new TreeSet(new MyCompare());接入比较器之后
  5. 里面具体是怎么实现的呢？
  6. 我的问题可能有点乱，希望大家帮忙解除疑惑...谢谢
  7. ------------------------------------------------------------
  8. import java.util.*;
  9. class Student implements Comparable
  10. {
  11.         private String name;
  12.         private int age;

  14.         Student(String name,int age)
  15.         {
  16.                 this.name = name;
  17.                 this.age = age;
  18.         }

  20.         public int compareTo(Object obj)
  21.         {

  23.                 //return 0;
  24.                
  25.                 if(!(obj instanceof Student))
  26.                         throw new RuntimeException("不是学生对象");
  27.                 Student s = (Student)obj;

  29.                 //System.out.println(this.name+"....compareto....."+s.name);
  30.                 if(this.age>s.age)
  31.                         return 1;
  32.                 if(this.age==s.age)
  33.                 {
  34.                         return this.name.compareTo(s.name);
  35.                 }
  36.                 return -1;
  37.                 /**/
  38.         }

  40.         public String getName()
  41.         {
  42.                 return name;

  44.         }
  45.         public int getAge()
  46.         {
  47.                 return age;
  48.         }
  49. }
  50. class TreeSetDemo2
  51. {
  52.         public static void main(String[] args)
  53.         {
  54.                 TreeSet ts = new TreeSet(new MyCompare());

  56.                 ts.add(new Student("lisi02",22));
  57.                 ts.add(new Student("lisi02",21));
  58.                 ts.add(new Student("lisi007",20));

  60.                 Iterator it = ts.iterator();
  61.                 while(it.hasNext())
  62.                 {
  63.                         Student stu = (Student)it.next();
  64.                         System.out.println(stu.getName()+"..."+stu.getAge());
  65.                 }
  66.         }
  67. }

  69. // MyCompare类的比较器*********************************
  70. class MyCompare implements Comparator
  71. {
  72.         public int compare(Object o1,Object o2)
  73.         {
  74.                 Student s1 = (Student)o1;
  75.                 Student s2 = (Student)o2;

  77.                 int num = s1.getName().compareTo(s2.getName());
  78.                 if(num==0)
  79.                         return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));               
  80.                 return num;

  82.         }
  83. }
复制代码
作者: 杨习平    时间: 2012-9-4 23:56
|--Set 元素无序(存储顺序和取出顺序不一致)，不可重复。
                |--HashSet
                        底层数据结构是哈希表。线程不安全。
                        如果保证元素的唯一性呢？
                        A:首先根据hashCode值判断。
                        B:如果hashCode值不同，那么，这就是不同的元素。直接存储。
                         如果hashCode值相同，那么，会继续根据equals方法进行判断，
                         根据自己的需求来决定元素是否相同。如果相同，就不存储。否则，储。

                        一般，用HashSet的时候，要重写hashCode和equals方法。
                        |--LinkedHashSet
                                底层数据结构是链表和哈希表。
                                链表用于保证元素有序，哈希表用于保证元素唯一。
                |--TreeSet
                        底层数据结构是二叉树，线程不安全。
                        如何保证元素的排序呢？两种方式
                        A:让元素本身具备比较性
                                实现Compareable接口中的compareTo方法。
                        B:让集合具备比较性
                                实现Comparator接口中的compare方法。
==================================
          equals(Object obj):比较对象的引用是否相同。
        hashCode():获取对象的哈希值。
        toString():对象的字符串描述

        为什么重写toString(),equals(),hashCode().
        为了打印对象名有意义。
        为了实现自己的比较方式。
        在Set和Map中为了保证自己需求的唯一。
作者: 郑世光    时间: 2012-9-5 07:15
当加入比较器后，就按照比较器的方法进行比较。原来的方法public int compareTo(Object obj)就不会运行了。
会运行比较器的方法：


       public int compare(Object o1,Object o2)

        {

              Student s1 = (Student)o1;

              Student s2 = (Student)o2;
               System.out.println(s1.getName()+"和"+s1.getName()+“比较”); //加入此代码你就可以清楚的看到具体的是怎么比较的
               int num = s1.getName().compareTo(s2.getName());

                if(num==0)

                       return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));               

                return num;


       }






作者: 张吉日    时间: 2012-9-5 13:51
郑世光 发表于 2012-9-5 07:15
当加入比较器后，就按照比较器的方法进行比较。原来的方法public int compareTo(Object obj)就不会运行了。 ...

谢谢   。



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