TreeSet

TreeSet是依靠TreeMap来实现的。

TreeSet是一个有序集合，TreeSet中的元素将按照升序排列，默认是按照自然排序进行排列，意味着TreeSet中的元素要实现Comparable接口。

或者有一个自定义的比较器。我们可以在构造TreeSet对象时，传递实现Comparator接口的比较器对象

示例一、

import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;


public class TreeSetTest {
  public static void main(String[] args) {
    Set ts=new TreeSet();
    ts.add("abc");
    ts.add("kli");
    ts.add("ijm");
    Iterator it=ts.iterator();
    while(it.hasNext()){
        System.out.println(it.next());
    }
}
}

打印结果：

abc
ijm
kli

结论：我们向treeSet集合中添加的是一个字符串类型的对象，因为String类实现了Comparable接口，所以结果按照字母进行排序打印

自然排序情况下，一个TreeSet中只允许存放同一类型的多个元素，这里要求不是自定义的类

如果有多个类的对象都加入到TreeSet集合中，就会发生异常

import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;


public class TreeSetTest {
  public static void main(String[] args) {
    Set ts=new TreeSet();
    ts.add("abc");
    ts.add("kli");
    ts.add("ijm");
    ts.add(new String("dd"));
    ts.add(new Integer(100));
    Iterator it=ts.iterator();
    while(it.hasNext()){
        System.out.println(it.next());
    }
}
}

就会发生异常

而对于自定义的类，它的对象只能存放一个，而且实现类不需要实现Comparable接口。

如果想要存放多个，则该类需要实现Comparable接口。不实现Comparable接口就会发生java.lang.ClassCastException异常

因此， 想要能够进行客户化排序，必须实现比较器 。

实现Comparable接口，就要实现 compareTo()方法 。而TreeSet 又不存储相同的元素，这就要求自定义的类重写hashCode()和equals()方法 ：

如果我们自己定义的一个类的对象要加入到TreeSet当中，那么这个类必须要实现Comparable接口。

下面我们介绍一种我们自定义的类，以及如何去实现Comparable接口。

 自定义的学生类

public class Student implements Comparable{
  private String name;
  private Integer age;
  
  
  
  public Student() {
    super();
}
public Student(String name, Integer age) {
    this.name = name;
    this.age = age;
  }
public String getName() {
    return name;
}
public void setName(String name) {
    this.name = name;
}
public Integer getAge() {
    return age;
}
public void setAge(Integer age) {
    this.age = age;
}

public String toString() {
    return "Student [name=" + name + ", age=" + age + "]";
}
public int compareTo(Object o) {
    Student other=(Student)o;
    if(this.name.compareTo(other.getName())>0){
        return 1;
    }
    if(this.name.compareTo(other.getName())<0){
        return -1;
    }
    if(this.getAge().intValue()>other.getAge().intValue()){
        return 1;
    }
    if(this.getAge().intValue()<other.getAge().intValue()){
        return -1;
    }
    return 0;
}

public boolean equals(Object o){
    if(this==o){
        return true;
    }
    if(!(o instanceof Student)){
        return false;
    }
    final Student other=(Student)o;
    if(this.name.equals(other.getName())&&this.age.equals(other.getAge())){
        return true;
    }else{
        return false;
    }
    
}

public int hashCode(){
    int result;
    result=(name==null?0:name.hashCode());
    result=37*result+(age==null?0:age.hashCode());
    return result;
}
    
}

测试结果

 Set ts=new TreeSet();
    Student stu=new Student();
    stu.setAge(new Integer(29));
    stu.setName("admin");
    ts.add(stu);
    ts.add(new Student(new String("admin"),new Integer(29)));

Student [name=admin, age=29]

结论：TreeSet 不存储相同的元素，上面我们添加的两个对象其实是一个对象

由于在Student类中实现类了compareTo()方法，输出结果是排序的，首先按照name排序，然后再按照age排序：

TreeSet的主要性质

1、TreeSet中不能有重复的元素；

2、TreeSet具有排序功能；

3、TreeSet中的元素必须实现Comparable接口并重写compareTo()方法，TreeSet判断元素是否重复 、以及确定元素的顺序 靠的都是这个方法；(这条性质比较重要，如果读者对TreeSet内部机制比较熟悉的话这条性质应该不难理解.

4、对于java类库中定义的类，TreeSet可以直接对其进行存储，如String，Integer等(因为这些类已经实现了Comparable接口)；

5、对于自定义类，如果不做适当的处理，TreeSet中只能存储一个该类型的对象实例，请看程序示例:

package com.tutorialspoint;

import java.util.TreeSet;
import java.util.Iterator;

public class TreeSetDemo {
   public static void main(String[] args) {
   // creating a TreeSet 
   TreeSet <Integer>treeadd = new TreeSet<Integer>();
   TreeSet <Integer>treetailset = new TreeSet<Integer>();
     
   // adding in the tree set
   treeadd.add(1);
   treeadd.add(2);
   treeadd.add(3);
   treeadd.add(4);
   treeadd.add(5);
   treeadd.add(6);
   treeadd.add(7);
   treeadd.add(8);
      
   // creating tail set
   treetailset=(TreeSet)treeadd.tailSet(4); 
      
   // create iterator
   Iterator iterator;
   iterator = treetailset.iterator();
     
   // displaying the Tree set data
   System.out.println("Tree tail set data: ");     
   while (iterator.hasNext()){
   System.out.println(iterator.next() + " ");
   }
   }     
}

 public SortedSet<E> tailSet(E fromElement)