compareTo()方法比较过程

陈丽莉

本帖最后由傅宇于 2013-3-24 16:43 编辑

import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
public class Demo1 {
public static void main(String[] args) {
Set<Person> set = new TreeSet<Person>();
set.add(new Person("zhangsan",29));
set.add(new Person("lisi",30));
set.add(new Person("wangwu",55));
set.add(new Person("zhaoliu",33));
set.add(new Person("lisi",34));
set.add(new Person("chenqi",29));
set.add(new Person("zhangsan",29));
Iterator<Person> it = set.iterator();
while(it.hasNext()){
Person p = (Person)it.next();
System.out.println(p);
}
}
}
class Person implements Comparable {
private String name;
private int age;
Person() {
}
Person(String name, int age) {
this.name = name;
this.age = age;
}
public void setName(String name) {
this.name = name;
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public int getAge() {
return age;
}
public int compareTo(Object obj) {
if (!(obj instanceof Person)) {
throw new RuntimeException("不是人");
}
Person p = (Person) obj;
System.out.println(this.name+"...."+p.name);
return this.age - p.age;
}
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + "]";
}
}

复制代码

求大神帮我分析下比较的过程。
lisi....zhangsan
wangwu....zhangsan
wangwu....lisi
zhaoliu....lisi
zhaoliu....wangwu
lisi....lisi
lisi....wangwu
lisi....zhaoliu
chenqi....lisi
chenqi....zhangsan
zhangsan....lisi
zhangsan....zhangsan

谢洋 · 谢洋

从比较结果来看，你会发现Set采用的二分比较方式

谢冬 · 谢冬

TreeSet集合底层数据结构是二叉树，通过自定义类实现Comparable接口或让集合本身具有比较性(通过匿名内部类，实现Comparator接口),重写compareTo(Object obj)或compare(Object obj1, Object obj2)方法，通过compareTo和compare方法来保障数据的唯一性，如果通过这两个方法返回0则表示同一个元素，如果返回值大于0存右边，如果小于0存左边，当向TreeSet集合添加元素时，添加的元素当然向集合中其他元素进行比较，只是我们不知道而已，你这里在compareTo()方法里写了调试语句，就可以看到它的比较过程。不能再分析了

朱盛文 · 朱盛文

import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
public class Demo1 {
public static void main(String[] args) {
Set<Person> set = new TreeSet<Person>();
set.add(new Person("zhangsan",29));
set.add(new Person("lisi",30));
set.add(new Person("wangwu",55));
set.add(new Person("zhaoliu",33));
set.add(new Person("lisi",34));
set.add(new Person("chenqi",29));
set.add(new Person("zhangsan",29));
Iterator<Person> it = set.iterator();
while(it.hasNext()){
Person p = (Person)it.next();
System.out.println(p);
}
}
}
class Person implements Comparable {
private String name;
private int age;
Person() {
}
Person(String name, int age) {
this.name = name;
this.age = age;
}
public void setName(String name) {
this.name = name;
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public int getAge() {
return age;
}
public int compareTo(Object obj) {
if (!(obj instanceof Person)) {
throw new RuntimeException("不是人");
}
Person p = (Person) obj;
System.out.println(this.name+"...."+p.name); //其实你这里有个问题，这里输出的只是对象的名称，看出比较的顺序，并不是比较name属性
return this.age - p.age; //而这里只是通过比较age的大小来进行年龄从小到大排序，如果两个Person对象的age一样，而name不一样，
} //这就不能算是同一个人吧？但是这里会把这两个Person当做同一个，后面的就存不到这个集合中了。
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + "]";
}
}

复制代码

以下这段代码可以进行一下修改：

Person p = (Person) obj;
System.out.println(this.name+"...."+p.name);
return this.age - p.age;

复制代码

修改后代码如下：

Person p = (Person) obj;
System.out.println(this.name+"...."+p.name);
int num = this.age - p.age;
// // 当年龄相同的时候，你还得比较姓名是否相同
int num2 = (num == 0) ? this.name.compareTo(p.name) : num;
return num2;

复制代码

傅宇 · 傅宇

谢洋发表于 2013-3-23 22:50
从比较结果来看，你会发现Set采用的二分比较方式

使用Set比的话，为什么到第3轮的时候比较的次数就少了一次，还有什么是二分比较啊？

谢洋 · 谢洋

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

问下度娘就行了

黑马朱超 · 黑马朱超

本帖最后由黑马朱超于 2013-3-24 15:17 编辑

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

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

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

傅宇 · 傅宇

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

谢谢哥们，明白了

黑马朱超 · 黑马朱超

傅宇发表于 2013-3-24 16:03
谢谢哥们，明白了

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

帐号		自动登录	找回密码
密码			加入黑马

compareTo()方法比较过程

点评

评分

8 个回复

评分

评分