黑马程序员技术交流社区

标题: 实现Comparable接口重写compareTo方法使用TreeSet存入重复对象问题 [打印本页]

---

作者: 乔建国    时间: 2012-5-18 17:24
标题: 实现Comparable接口重写compareTo方法使用TreeSet存入重复对象问题
实现Comparable接口重写compareTo方法使用TreeSet存入重复对象后，TreeSet内部存储结构为二叉树，当存入了重复元素后内部存储结构有什么改变？
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);
}
}

---

作者: 韩慧阳    时间: 2012-5-18 18:41
额   在树结构中完全相同的元素是存不进去的~~~~
内存没什么变化，只不过new了两个内容一样的Person对象，然而TreeSet中只会存入第一个。

---

作者: 李保成    时间: 2012-5-18 20:20
TreeSet它的底层结构是二叉树，通过比较内部数据是否存在，如果存在则不再存入。

---

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

黑马程序员IT技术论坛 X3.2