小谈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}
	}
}


你可能感兴趣的:(小谈TreeMap)