A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 陈永波 初级黑马   /  2012-7-3 18:56  /  1509 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

public class Person implements Comparable<Person> {
private String name;
private int age;
public Person() {
}
public Person(String name, int age) {
  this.name = name;
  this.age = age;
}
public String toString() {
  return "Person [name=" + name + ", age=" + age + "]";
}
public String getName() {
  return name;
}
public void setName(String name) {
  this.name = name;
}
public int getAge() {
  return age;
}
public void setAge(int age) {
  this.age = age;
}
public int compareTo(Person o) {   
  int ageGap = this.age - o.age;   
  int nameGap = this.name.compareTo(o.name);
  return ageGap != 0 ? ageGap : nameGap;  
  // return nameGap != 0 ? nameGap : ageGap;
}
}

public class TreeSetDemo {
public static void main(String[] args) {
  Set<Person> set1 = new TreeSet<Person>();     
  set1.add(new Person("zs", 19));
  set1.add(new Person("ls", 20));
  set1.add(new Person("ww", 20));
  set1.add(new Person("ww", 18));
  System.out.println(set1);
}
}
实现Comparable接口重写compareTo方法使用TreeSet存入重复对象后,TreeSet内部存储结构为二叉树,当存入了重复元素后内部存储结构有什么改变?

1 个回复

正序浏览
这个改变是根据你复写的compareTo()方法决定的。 在compareTo()方法中 去自定义 元素对象比较的方式,返回值根据比较的大小而写, 如果相同返回0,大于返回大于0的值,小于返回小于0的值。 然后根据二叉树结构特点:小的存左边,大的存右边。如果是重复元素,则不存入。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马