TreeSet存储元素原理简析.doc

使用TreeSet集合存入自定义对象Person，判定重复元素，以及排序的原理新建TreeSet集合TreeSet ts = new TreeSet();描述Person类，该类实现了Comparable接口，重写了compareTo方法，所以Person对象具备了比较性，主要比较条件是按照年龄比较，如果年龄相同再比较次要条件（姓名）如果年龄和姓名一致就return 0 也就是意味着是同一个人。新建Person对象。并加入TreeSet集合中。Person p1 = new Person(jack, 20);Person p3 = new Person(rose, 18);Person p4 = new Person(lucy, 17);Person p5 = new Person(hmm, 16);Person p2 = new Person(jack, 20);ts.add(p1);ts.add(p3);ts.add(p4);ts.add(p5);ts.add(p2);自定义元素人class Person implements Comparable private String name;private int age;Person() public Person(String name, int age) = name;this.age = age;public String getName() return name;public void setName(String name) = name;public int getAge() return age;public void setAge(int age) this.age = age;Overridepublic int hashCode() return .hashCode() + age * 37;Overridepublic boolean equals(Object obj) if (obj instanceof Person) Person p = (Person) obj;return .equals() & this.age = p.age; else return false;Overridepublic String toString() return Personname: + + age: + this.age;Overridepublic int compareTo(Person p) System.out.println(this + -compareTo- + p);if (this.age p.age) return 1; else if (this.age p.age) return -1;return pareTo();第一次集合中存入p1 年龄是20 第一个元素，不用比较。第二次集合中存入p3年龄是18，p3和p1 进行compareTo方法调用，此时就是p3. compareTo(p1) ,就是p3对象的和p1对象进行比较，p3对象的年龄18p1对象的年龄20，那么compareTo方法返回-1 ，将18排在20的左边。第三次集合中存入p4 年龄是17，集合中已有两个元素p1 和p3， 那么p4就逐一和p1,p3进行比较，当然是p4. compareTo(p1),发现p4.age(17)p1.age(20),就往树的左边放，此时树的左边已经存放了p3。那么p4,就和p3进行了一次比较。p4. compareTo(p3),发现p4.age(17)p3.age(18) ，那么p4就只能在p3的左边。此时树的结构也进行调整，因为出现了新的中间值，所以将p3放在了树的中间（即18）。第四次存入了p5对象，p5也就和p3（18）比较，如果比p3大往右边挪，小往左边挪