java 孙鑫 第六课（第三部分）TreeSet介绍

 

TreeSet介绍：第六课F 5087

TreeSet是依靠TreeMap来实现的

TreeSet是一个有序集合，她的元素 按照升序排列，默认是按照自然顺序排列，也就是说TreeSet中的对象元素需要实现Comparable接口。

TreeSet类中跟HashSet类一样也没有get()方法来获取列表中的元素，所以也只能通过迭代器方法来获取。

import java.util.*;

public class TreeSetTest

{

      public static void main(String[] args)

      {

           TreeSet tr =new TreeSet();

           tr.add("zhangshan");

           tr.add("wangwu");

           tr.add("lisi");

           Iterator it =tr.iterator();

           while(it.hasNext())

           {

                 System.out.println(it.next());

           }

      }

}

上面打印结果为：lisi wangwu zhangshan 这时因为TreeSet是一个有序并且默认按自然顺序排列，而不像哈希表那样毫无规律。

上面向TreeSet中添加的对象好像没有实现Comparable接口哦？？那是因为添加的是String对象，而String类已经实现了Comparable接口。

      当然，你也可以在创建TreeSet对象时传递一个比较器来实现你自己的排序方式：

import java.util.*;

public class TreeSetTest

{

      public static void main(String[] args)

      {

           //传递一个比较器来实现你自己的排序方式

           TreeSet tr =new TreeSet(new Student.StudentComparator());

           tr.add(new Student(3,"wnagwu"));

           tr.add(new Student(2,"zhangshan"));

           tr.add(new Student(2,"lisi"));

           tr.add(new Student(1,"xiejin"));

           Iterator it =tr.iterator();

           while(it.hasNext())

           {

                 System.out.println(it.next());

           }

      }

}

class Student implements Comparable,Comparator

{

      int num;

      String name;

      Student(int num,String name)

      {

           this.num=num;

           this.name=name;

      }

      public int compareTo(Object o)

      {

                 Student st =(Student)o;

           int result;

           result= num>st.num?1:(num==st.num?0:-1);

           //如果学号相等，就按姓名排列

           /*if(result==0)

           {

                 return name.compareTo(st.name);

           }*/

           return result;

      }

      //实现Comparator接口并实现它的抽象方法

      public int compare(Object o1,Object o2)

      {

           Student st1 =(Student)o1;

           Student st2 =(Student)o2;

           return st1.name.compareTo(st2.name);

     

      }

      //重写toString()方法，因为如果不重写，打印出来的是16进制代码

      public String toString()

      {

           return "num="+num+"; name="+name;

      }

      public static class  StudentComparator implements Comparator

      {

           public int compare(Object o1,Object o2)

           {

                 Student st1 =(Student)o1;

                 Student st2 =(Student)o2;

                 int result;

                 result=st1.num>st2.num?1:(st1.num==st2.num?0:-1);

                 if(result==0)//如果学号相等 就进行名字排序

                 {

                      result=st1.name.compareTo(st2.name);

                 }

                 return result;

           }

      }

}

上面如果只使用学号排序，那么学号相同的就不会被打印的。

问题 ：如果不用内部类实现比较器，该怎么做？？？

HashSet与TreeSet的区别：

HashSet是基于hash算法实现的，性能优于TreeSet。通常使用HashSet，在我们需要对其中元素排序的时候才使用TreeSet。