黑马程序员技术交流社区

标题: compareTo()方法比较过程 [打印本页]
作者: 傅宇    时间: 2013-3-23 22:22
标题: compareTo()方法比较过程
本帖最后由 傅宇 于 2013-3-24 16:43 编辑
  1. import java.util.Iterator;
  2. import java.util.Set;
  3. import java.util.TreeSet;

  5. public class Demo1 {
  6.         public static void main(String[] args) {
  7.                 Set<Person> set = new TreeSet<Person>();
  8.                 set.add(new Person("zhangsan",29));
  9.                 set.add(new Person("lisi",30));
  10.                 set.add(new Person("wangwu",55));
  11.                 set.add(new Person("zhaoliu",33));
  12.                 set.add(new Person("lisi",34));
  13.                 set.add(new Person("chenqi",29));
  14.                 set.add(new Person("zhangsan",29));
  15.                
  16.                 Iterator<Person> it = set.iterator();
  17.                 while(it.hasNext()){
  18.                         Person p = (Person)it.next();
  19.                         System.out.println(p);
  20.                 }
  21.         }
  22. }

  24. class Person implements Comparable {
  25.         private String name;
  26.         private int age;

  28.         Person() {
  29.         }

  31.         Person(String name, int age) {
  32.                 this.name = name;
  33.                 this.age = age;
  34.         }

  36.         public void setName(String name) {
  37.                 this.name = name;
  38.         }

  40.         public void setAge(int age) {
  41.                 this.age = age;
  42.         }

  44.         public String getName() {
  45.                 return name;
  46.         }

  48.         public int getAge() {
  49.                 return age;
  50.         }

  52.         public int compareTo(Object obj) {
  53.                 if (!(obj instanceof Person)) {
  54.                         throw new RuntimeException("不是人");
  55.                 }
  56.                 Person p = (Person) obj;
  57.                 System.out.println(this.name+"...."+p.name);
  58.                 return this.age - p.age;
  59.         }

  61.         @Override
  62.         public String toString() {
  63.                 return "Person [name=" + name + ", age=" + age + "]";
  64.         }
  65. }
复制代码
求大神帮我分析下比较的过程。
lisi....zhangsan
wangwu....zhangsan
wangwu....lisi
zhaoliu....lisi
zhaoliu....wangwu
lisi....lisi
lisi....wangwu
lisi....zhaoliu
chenqi....lisi
chenqi....zhangsan
zhangsan....lisi
zhangsan....zhangsan
作者: 谢洋    时间: 2013-3-23 22:50
从比较结果来看，你会发现Set采用的二分比较方式
作者: 谢冬    时间: 2013-3-23 23:08
TreeSet集合底层数据结构是二叉树，通过自定义类实现Comparable接口或让集合本身具有比较性(通过匿名内部类，实现Comparator接口),重写compareTo(Object obj)或compare(Object obj1, Object obj2)方法，通过compareTo和compare方法来保障数据的唯一性，如果通过这两个方法返回0则表示同一个元素，如果返回值大于0存右边，如果小于0存左边，当向TreeSet集合添加元素时，添加的元素当然向集合中其他元素进行比较，只是我们不知道而已，你这里在compareTo()方法里写了调试语句，就可以看到它的比较过程。不能再分析了
作者: 朱盛文    时间: 2013-3-24 00:09
  1. import java.util.Iterator;
  2. import java.util.Set;
  3. import java.util.TreeSet;

  5. public class Demo1 {
  6.         public static void main(String[] args) {
  7.                 Set<Person> set = new TreeSet<Person>();
  8.                 set.add(new Person("zhangsan",29));
  9.                 set.add(new Person("lisi",30));
  10.                 set.add(new Person("wangwu",55));
  11.                 set.add(new Person("zhaoliu",33));
  12.                 set.add(new Person("lisi",34));
  13.                 set.add(new Person("chenqi",29));
  14.                 set.add(new Person("zhangsan",29));
  15.                
  16.                 Iterator<Person> it = set.iterator();
  17.                 while(it.hasNext()){
  18.                         Person p = (Person)it.next();
  19.                         System.out.println(p);
  20.                 }
  21.         }
  22. }

  24. class Person implements Comparable {
  25.         private String name;
  26.         private int age;

  28.         Person() {
  29.         }

  31.         Person(String name, int age) {
  32.                 this.name = name;
  33.                 this.age = age;
  34.         }

  36.         public void setName(String name) {
  37.                 this.name = name;
  38.         }

  40.         public void setAge(int age) {
  41.                 this.age = age;
  42.         }

  44.         public String getName() {
  45.                 return name;
  46.         }

  48.         public int getAge() {
  49.                 return age;
  50.         }

  52.         public int compareTo(Object obj) {
  53.                 if (!(obj instanceof Person)) {
  54.                         throw new RuntimeException("不是人");
  55.                 }
  56.                 Person p = (Person) obj;
  57.                 System.out.println(this.name+"...."+p.name);  //其实你这里有个问题，这里输出的只是对象的名称，看出比较的顺序，并不是比较name属性
  58.                 return this.age - p.age;  //而这里只是通过比较age的大小来进行年龄从小到大排序，如果两个Person对象的age一样，而name不一样，
  59.         }                                    //这就不能算是同一个人吧？但是这里会把这两个Person当做同一个，后面的就存不到这个集合中了。

  61.         @Override
  62.         public String toString() {
  63.                 return "Person [name=" + name + ", age=" + age + "]";
  64.         }
  65. }
复制代码
以下这段代码可以进行一下修改：
  1. Person p = (Person) obj;
  2.                 System.out.println(this.name+"...."+p.name);
  3.                 return this.age - p.age;
复制代码
修改后代码如下：
  1.         Person p = (Person) obj;
  2.         System.out.println(this.name+"...."+p.name);
  3.         int num = this.age - p.age;
  4.         // // 当年龄相同的时候，你还得比较姓名是否相同
  5.         int num2 = (num == 0) ? this.name.compareTo(p.name) : num;
  6.         return num2;
复制代码
作者: 傅宇    时间: 2013-3-24 09:44
谢洋 发表于 2013-3-23 22:50
从比较结果来看，你会发现Set采用的二分比较方式

使用Set比的话，为什么到第3轮的时候比较的次数就少了一次，还有什么是二分比较啊？
作者: 谢洋    时间: 2013-3-24 12:34
傅宇 发表于 2013-3-24 09:44
使用Set比的话，为什么到第3轮的时候比较的次数就少了一次，还有什么是二分比较啊？ ...


问下度娘就行了
作者: 黑马朱超    时间: 2013-3-24 15:09
本帖最后由 黑马朱超 于 2013-3-24 15:17 编辑
傅宇 发表于 2013-3-24 09:44
使用Set比的话，为什么到第3轮的时候比较的次数就少了一次，还有什么是二分比较啊？ ...

第三个不是从第一个元素zhangsan的29开始比较而是从lisi的30开始比较。是因为系统在分析29,30和55之后取中间值30作为初始比较的元素，这就是二分比较。元素多的时候这样可以提高效率。见毕老师视频day15-03
08:00的视频.....

图示为添加的时候比较的示意图。

二分.png (23.7 KB, 下载次数: 11)

二分.png
作者: 傅宇    时间: 2013-3-24 16:03
黑马朱超 发表于 2013-3-24 15:09
第三个不是从第一个元素zhangsan的29开始比较而是从lisi的30开始比较。是因为系统在分析29,30和55之后取中 ...

谢谢哥们，明白了
作者: 黑马朱超    时间: 2013-3-24 16:20
傅宇 发表于 2013-3-24 16:03
谢谢哥们，明白了

恩，不客气哈，....支持版主，把状态改改咯



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