本帖最后由 caobin 于 2014-12-3 19:29 编辑
最近视频看得比较慢,才看完TreeSet,感觉老师讲的都理解了,也自己写了一遍,但是隐隐约约有感觉有什么不知道似得。总结一下TreeSet就是两个地方吧,1.元素对象没有比较方法,就用让元素类实现Comparable接口。
2。如果没有比较方法,或者已经有比较方法但是不是所需要的,就定义比较器实现Comparator接口,然后TreeSet集合在创建是调用该比较器,如 new TreeSet(new 比较器()) ,通常建议使用这种方法。
3.至于底层结构二叉树我觉得大家都能够理解并记住吧。
就是不知道还有哪些比较重要的点没提到,谁可以来提醒一下呢?
- import java.util.*;
- class TreeSetDemo1
- {
- public static void main(String[] args)
- {
- //在集合的构造函数中加入实现了Comparator接口的比较器即只调用该比较器,不再调用元素对象的比较方法
- TreeSet ts = new TreeSet(new HeightCompare());
- ts.add(new Person("lisi02",15,170));
- ts.add(new Person("lisi03",15,165));
- ts.add(new Person("lisi03",16,186));
- ts.add(new Person("lisi01",15,125));
- ts.add(new Person("lisi02",17,185));
- ts.add(new Person("lisi04",18,170));
- Iterator it = ts.iterator();
- while(it.hasNext())
- {
- Person p = (Person)it.next();
- System.out.println("Name: "+p.getName()+" Age: "+p.getAge()+" Height:"+p.getHeight());
- }
- }
- }
- //定义身高为主的比较器,如果身高相同则比较年龄
- class HeightCompare implements Comparator
- {
- public int compare(Object o1,Object o2)
- {
- Person p1 = (Person)o1;
- Person p2 = (Person)o2;
- int num = new Integer(p1.getHeight()).compareTo(new Integer(p2.getHeight()));
- if(num==0)
- return p1.getAge()-p2.getAge();
- return num;
-
- }
- }
- //在元素对象中定义比较器,比较年龄,如果年龄相同则比较姓名的自然顺序
- class Person implements Comparable
- {
- private String name;
- private int age;
- private int height;
- Person(String name,int age,int height)
- {
- this.name = name;
- this.age = age;
- this.height = height;
- }
- public int getAge()
- {
- return age;
- }
- public int getHeight()
- {
- return height;
- }
- public String getName()
- {
- return name;
- }
- public int compareTo(Object obj)
- {
- Person p = (Person)obj;
- int num = this.getAge()-p.getAge();
- if(num==0)
- return this.getName().compareTo(p.getName());
- return num;
- }
- }
复制代码
|