再看compareTo()和compare()

由于上次着重突出了其能够用来比较。但实际上这两个方法是判断元素唯一，并进行排序的。

由Set集合映射到Map集合中：

Set集合	Map集合	映射
HashSet	HashMap	底层都是哈希表
TreeSet	TreeMap	底层都是二叉树

Hash-Set比较的方法是重写equals和hashCode。而Hash-Map与它相同,用于保证不重复。
Tree-Set比较的方法是重写comparable的compaerTo()或者comparator的compare()方法，不仅保证不重复，还会按照字典顺序排序。

结论：Tree-Map可以进行排序！而Hash-Map则主要负责实现不重复！

	在开发中：
	由于我们并不知道用户会使用什么容器进行操作。
	所以在自定义对象的时候，我们往往需要同时实现equals()和hashCode(),又要去实现compareTo()方法。
	而compare()方法是在自定义比较器内实现的，所以这里不需要自己重写。用的时候自己定义就好了。
	
	下面是一个例子：
	需求，自定义学生类（包含姓名，年龄），并按照自然顺序输出并打印。

import java.util.*;

class Student implements Comparable<Student>
{
	private String name;
	private int age;
	
	public Student(String name,int age)
	{
		this.name=name;
		this.age=age;
	}
	public String getName()
	{
		return name;
	}
	public int getAge()
	{
		return age;
	}
	public String toString()
	{
		return name+":"+age;
	}
}

//如果是HashMap或者HashSet对象，需要重写equals和hashCode方法
//如果是TreeMap或者TreeSet对象，需要实现Comparable里的compareTo方法
//鉴于可能会出现以上多种不确定情况吗，我们将其全部实现：
在上述代码中插入：

	//重写equals
	public boolean equals(Object obj)
	{
		if(obj instanceof Student)
			throw new RuntimeException("输入类型和原类型不同，无法完成比较。");
		
		Student s = (Student)obj;
		
		return this.name.equals(s.name) && this.age==s.age;
	}
	//重写hashCode
	public int hashCode()
	{
		return name.hashCode()+age*34;
	}
	//重写compaerTo
	public int compareTo(Student s)
	{
		int num = new Integer(this.age).compareTo(new Integer(s.age));
		if(num==0)
			return this.name.compareTo(s.name);
		return num;
	}

根据需求：需要按照自然顺序输出，所以采用TreeSet或者TreeMap集合，主函数代码如下：

class MapTask
{
	public static void main(String[] args) 
	{
		TreeMap<Student,String> tm = new TreeMap<Student,String>(/*new NameCompare()*/);

		tm.put(new Student("lishi01",20),"beijing");
		tm.put(new Student("lishi02",22),"wuhan");
		tm.put(new Student("lishi03",21),"nanjing");
		tm.put(new Student("lishi04",24),"shanghai");

		Set<Student> set = tm.keySet();

		Iterator<Student> it = set.iterator();
		while(it.hasNext())
		{
			Student stu = it.next();
			String addr = tm.get(stu);
			System.out.println(stu+"="+addr);
		}
	}
}

打印结果：

如果需要使用比较器：
将TreeMap<Student,String>(/*new NameCompare()*/)里面的注释取消掉。

//假设按照姓名排序
class NameCompare implements Comparator<Student>
{
	public int compare(Student s1,Student s2)
	{
		int num = s1.getName().compareTo(s2.getName());
		if(num==0)
			return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
		return num;//返回0应该是不做任何操作的，只有1或者-1才会进行操作。
	}
}