黑马程序员技术交流社区

标题: TreeSet相关知识梳理 [打印本页]
作者: 路文龙    时间: 2015-3-9 11:29
标题: TreeSet相关知识梳理
一、首先明确TreeSet与HashSet的区别：
1、底层实现不同：TreeSet通过TreeMap实现，数据结构为二叉树，HashSet通过HashMap实现，只通过key值来实现，数据结构为哈希表。
2、共同点是集合的唯一性。
3、不同点事TreeSet是有序的，HashSet是无序的关于HashSet的唯一性实现详见[url=学习分享 hashcode()与equals() 基于哈希表的集合HashSet http://bbs.itheima.com/thread-174387-1-1.html (出处: 黑马程序员IT技术论坛)]hashcode()与equals() 学习[/url]。
二、TreeSet有序性的实现方法
1、通过在定义类的时候实现Comparable接口来实现:
comparable实现类的子

示例代码：
  1. import java.util.*;

  3. class TreeSetDemo2  
  4. {
  5.     public static void main(String[] args)  
  6.     {
  7.         TreeSet ts = new TreeSet();

  9.         ts.add(new Student("lisi0",30));
  10.         ts.add(new Student("lisixx",29));
  11.         ts.add(new Student("lisi9",29));
  12.         ts.add(new Student("lisi8",38));
  13.         ts.add(new Student("lisixx",29));
  14.         ts.add(new Student("lisi4",14));
  15.         //ts.add(new Student(39));
  16.         ts.add(new Student("lisi7",27));



  20.         System.out.println(ts);
  21.     }
  22. }

  24. //同姓名同年龄的学生视为同一个学生。按照学生的年龄排序。
  25. class Student implements Comparable
  26. {
  27.     private int age;
  28.     private String name;
  29.     Student(String name,int age)
  30.     {
  31.         this.age = age;
  32.         this.name = name;
  33.     }

  35.     public int compareTo(Object obj)
  36.     {
  37.         Student stu = (Student)obj;
  38.         int num = new Integer(this.age).compareTo(new Integer(stu.age));
  39.         return num==0?this.name.compareTo(stu.name):num;
  40.         /*
  41.         if(this.age>stu.age)
  42.             return 1;
  43.         if(this.age==stu.age)
  44.             return this.name.compareTo(stu.name);
  45.         return -1;
  46.         */
  47.         /**/
  48.     }
  49.     public int getAge()
  50.     {
  51.         return age;
  52.     }
  53.     public String toString()
  54.     {
  55.         return name+"::"+age;
  56.     }
  57. }
复制代码
但是，如果元素自身不具备比较性，或者元素自身具备的比较性，不是所需要的。
比如，学生的自然排序是按年龄排序，现在想要按照学生姓名排序。还可以不改动原有代码。
这时怎么办呢？
排序的第二种方式：自定比较器的方式。
这时可以让集合自身具备比较性。
可以定义一个类实现Comparator接口，覆盖compare方法。将该Comparator接口子类对象作为实际参数
传递给TreeSet集合构造函数。该对象就是比较器。
  1. import java.util.*;
  2. class TreeSetDemo3  
  3. {
  4.     public static void main(String[] args)  
  5.     {
  6.         TreeSet ts = new TreeSet(new StudentComparatorByName());
  7.         ts.add(new Student("lisi0",30));
  8.         ts.add(new Student("lisixx",29));
  9.         ts.add(new Student("lisi9",29));
  10.         ts.add(new Student("lisi8",38));
  11.         ts.add(new Student("lisixx",29));
  12.         ts.add(new Student("lisi4",14));
  13.         //ts.add(new Student(39));
  14.         ts.add(new Student("lisi7",27));
  15.         System.out.println(ts);
  16.     }
  17. }
  18. class StudentComparatorByName implements Comparator
  19. {
  20.     public int compare(Object o1,Object o2)
  21.     {
  22.         Student s1 = (Student)o1;
  23.         Student s2 = (Student)o2;
  24.         int num = s1.getName().compareTo(s2.getName());
  25.         return num==0?new Integer(s1.getAge()).compareTo(new Integer(s2.getAge())):num;
  26.     }
  27. }
  28. //同姓名同年龄的学生视为同一个学生。按照学生的年龄排序。
  29. class Student implements Comparable
  30. {
  31.     private int age;
  32.     private String name;
  33.     Student(String name,int age)
  34.     {
  35.         this.age = age;
  36.         this.name = name;
  37.     }
  38.     public int compareTo(Object obj)
  39.     {
  40.         Student stu = (Student)obj;
  41.         int num = new Integer(this.age).compareTo(new Integer(stu.age));
  42.         return num==0?this.name.compareTo(stu.name):num;
  43.         /*
  44.         if(this.age>stu.age)
  45.             return 1;
  46.         if(this.age==stu.age)
  47.             return this.name.compareTo(stu.name);
  48.         return -1;
  49.         */
  50.         /**/
  51.     }
  52.     public int getAge()
  53.     {
  54.         return age;
  55.     }
  56.     public String getName()
  57.     {
  58.         return name;
  59.     }
  60.     public String toString()
  61.     {
  62.         return name+"::"+age;
  63.     }
  64. }

复制代码







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