TreeSet类对象的比较

   TreeSet类与HashSet类十分类似。不过，数集是一个有序的集合。每次将一个元素添加到树中时，都被放置在正确的排序位置上。

    TreeSet如何知道希望怎样排列的呢？在API文档中写道：The elements are ordered using their natural ordering, or by a Comparator provided at set creation time, depending on which constructor is used. 使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。

1、树集假定插入的元素实现Comparable接口，即使用元素的自然顺序排序。

这里定义一个Person类，要插入到TreeSet中，且利用id排序。

import java.util.*;

public class Person implements Comparable<Person>
{
	private String name;
	private int id;
	
	public Person(String n,int i)
	{
		name = n;
		id = i;
	}
	
	public String getName()
	{
		return name;
	}
	
	public int getId()
	{
		return id;
	}
	
	public int compareTo(Person other)//利用id进行排序
	{
		return Integer.compare(id,other.id);
	}
	
	public String toString()
	{
		return "[Name="+name+",Id="+id+"]";
	}
}

测试一下：

import java.util.*;

public class TreeSetT
{
	public static void main(String []args)
	{
		SortedSet<Person> p = new TreeSet<>();
		p.add(new Person("Coolbenn",24));
		p.add(new Person("Jack",21));
		p.add(new Person("Allen",25));
		
		System.out.println(p);
		
		}
}

得到结果为：

[[name=Jack,id = 21],[name=Coolbenn,id=24],[name=Allen,id=25]]

可见元素顺序是按id的值排列的。

2、构造带比较器的树，告诉树集使用不同的比较方法。

查阅API文档可见TreeSet的一个构造器：

public TreeSet(Comparator<? super E> comparator)

Constructs a new, empty tree set, sorted according to the specified comparator. All elements inserted into the set must be mutually comparable by the specified comparator:
构造一个新的空 TreeSet，它根据指定比较器进行排序。插入到该 set 的所有元素都必须能够由指定比较器进行相互比较。

可见，应先实现一个Comparator对象。但接口不能实例化，所以通过实现Comparator接口的类来实现对象。

下面改为通过Person类的name作为排序规则：

import java.util.*;

public class TreeSetT
{
	public static void main(String []args)
	{
		SortedSet<Person> p = new TreeSet<>();
		p.add(new Person("Coolbenn",24));
		p.add(new Person("Jack",21));
		p.add(new Person("Allen",25));
		
		//System.out.println(p);
		
		class PersonComparator implements Comparator<Person>//构造比较器
		{
			public int compare(Person a,Person b)
			{
				String NameA = a.getName();
				String NameB = b.getName();
				return NameA.compareTo(NameB);
			}
		}
		
		PersonComparator com = new PersonComparator();
		SortedSet<Person> sortbyName = new TreeSet<>(com);//用比较器对象构造新的树集，排序规则为比较器compare()定义的规则。
		
		sortbyName.addAll(p);
		System.out.println(sortbyName);
	}
}

看结果：

[[name=Allen,id=25]，[name=Coolbenn,id=24]，[name=Jack,id = 21]]

可见排序是按name字符串的字母顺序排序。

3、将比较器定义匿名内部类实例

这个比较器没有任何数据，只是比较方法的持有器，即类内部只定义了一个compare（）方法。有时将这种对象称为函数对象（function object）。函数对象通常定义为匿名内部类实例。

SortedSet<Person> sortbyName = new TreeSet<>(new Comparator<Person>)
		{
			public int compare(Person a,Person b)
			{
				String NameA = a.getName();
				String NameB = b.getName();
				return NameA.compareTo(NameB);
			}
		}

对一个给定类，只能实现一次Comparable接口。如果在一个集合中需要按id进行排序，而在另一集合中却要按name排序，此时就可构造带比较器的树。