小谈TreeMap

在有些业务处理中，我们需要对map的key进行排序，此时我们就需要使用TreeMap。

1. TreeMap如不制定排序器，默认按照key值进行升序排序，如果制定了排序器，则按照制定的排序器进行排序。

2. 如果需要按照我们自己的业务需求进行排序，那么就需要传入一个比较器。

public class TreeMapTest { 

	public static void main(String[] args) {

		// 不指定排序器
		TreeMap<String, String> treeMap1 = new TreeMap<String, String>();
		treeMap1.put("c", "1");
		treeMap1.put("b", "1");
		treeMap1.put("d", "1");
		treeMap1.put("a", "1");
		System.out.println("treeMap1=" + treeMap1); // treeMap1={a=1, b=1, c=1, d=1}

		// 指定排序器
		TreeMap<String, String> treeMap2 = new TreeMap<String, String>(
				new Comparator<String>() {
					/*
					 * int compare(Object o1, Object o2) 返回一个基本类型的整型， 
					 * 返回负数表示：o1小于o2， 返回0 表示：o1和o2相等， 返回正数表示：o1大于o2。
					 */
					public int compare(String o1, String o2) {
						// 指定排序器按照降序排列
						return o2.compareTo(o1);
					}
				});
		treeMap2.put("c", "1");
		treeMap2.put("b", "1");
		treeMap2.put("d", "1");
		treeMap2.put("a", "1");
		System.out.println("treeMap2=" + treeMap2); // treeMap2={d=1, c=1, b=1, a=1}
	}
}