TreeMap<K,V>的使用

类 TreeMap<K,V>

public class TreeMap<K,V> extends AbstractMap<K,V>implements NavigableMap<K,V>, Cloneable, Serializable

 基于红黑树（Red-Black tree）的 NavigableMap 实现。
 该映射根据其键的自然顺序进行排序，
 或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。  

 public TreeMap()

 使用键的自然顺序构造一个新的、空的树映射。
 插入该映射的所有键都必须实现 Comparable 接口。
 另外，所有这些键都必须是可互相比较的：
 对于映射中的任意两个键 k1 和 k2，执行 k1.compareTo(k2) 都不得抛出 ClassCastException。
 如果用户试图将违反此约束的键添加到映射中
 （例如，用户试图将字符串键添加到键为整数的映射中），
 则 put(Object key, Object value) 调用将抛出 ClassCastException。

  
public TreeMap(Comparator<? super K> comparator)

构造一个新的、空的树映射，该映射根据给定比较器进行排序。
插入该映射的所有键都必须由给定比较器进行相互比较：
对于映射中的任意两个键 k1 和 k2，执行 comparator.compare(k1, k2) 都不得抛出 ClassCastException。
如果用户试图将违反此约束的键放入映射中，
则 put(Object key, Object value) 调用将抛出 ClassCastException。 
参数：
comparator - 将用来对此映射进行排序的比较器。如果该参数为 null，则将使用键的自然顺序。

import java.util.Comparator;
import java.util.TreeMap;
import bean.Student;
public class d {

	/**
	 * TreeMap集合键是Student值是String的案例
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		TreeMap<Student, String> tm = new TreeMap<>();
		tm.put(new Student("张三", 23), "北京");
		tm.put(new Student("李四", 13), "上海");
		tm.put(new Student("王五", 33), "广州");
		System.out.println(tm);
		//{Student [name=李四, age=13]=上海, 
		//Student [name=张三, age=23]=北京,
		//Student [name=王五, age=33]=广州}
		
		
		TreeMap<Student, String> tm1 = new TreeMap<>(new Comparator<Student>() {
			@Override
			public int compare(Student s1, Student s2) {
				int num = s1.getName().compareTo(s2.getName());	//按照姓名比较
				return num == 0 ? s1.getAge() - s2.getAge() : num;
			}
		});
		tm1.put(new Student("张三", 23), "北京");
		tm1.put(new Student("李四", 13), "上海");
		tm1.put(new Student("王五", 33), "广州");
		
		System.out.println(tm1);
		/*{Student [name=张三, age=23]=北京, 
		Student [name=李四, age=13]=上海, 
		Student [name=王五, age=33]=广州}*/
	}

}

附上student类

package bean;

public class Student implements Comparable<Student> {
	
	String name;
	int age;
	
	public Student() {
		super();
		
	}
	public Student(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	@Override
	public String toString() {
		return "Student [name=" + name + ", age=" + age + "]";
	}
	
	@Override
	public int compareTo(Student obj) {
		// TODO Auto-generated method stub
		//return 0;
		//根元素为13 ,传入的为23，23这个对象调用 compareTo方法 23-13》0，在13的右边
		//return (this.age - obj.age);
		int num = this.age - obj.age;//age是主要判据
		//string里面重写了compareto方法，按字典顺序
		return num == 0 ? this.name.compareTo(obj.name) : num;
	}
	/* (non-Javadoc)
	 * @see java.lang.Object#hashCode()
	 */
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	/* (non-Javadoc)
	 * @see java.lang.Object#equals(java.lang.Object)
	 */
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Student other = (Student) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
		
}