import java.util.Map;
import java.util.TreeMap;
public class Main_TreeMap {
/**
* TreeMap
* 1.java.util
* 2.类 TreeMap<K,V>
* 3.该映射根据其key的"自然顺序"接口 Comparable<T>进行排序，或者根据创建映射时提供的 Comparator 进行排序
* 4.注意，此实现不是同步的。如果多个线程同时访问一个哈希映射，而其中至少一个线程从结构上修改了该映射，则它必须 保持外部同步
* 结构上的修改：是指添加或删除一个或多个映射关系的任何操作（insert、delete）
* 仅改变与实例已经包含的键关联的值不是结构上的修改（update）
* 5.变成线程同步，性能会变低一些
* Map m = Collections.synchronizedMap(new HashMap(...));
* 6.key不能为null的，value可以为null
* */
public static void main(String[] args) {
// 1.创建一个TreeMap
Map<Integer,String> map1=new TreeMap<Integer,String>();
map1.put(2, "world");
map1.put(1, "hello");
map1.put(1, "nihao"); // 会出现替换
System.out.println(map1); // {1=nihao, 2=world}
// 2.插入null key，会报异常
//map1.put(null, "asia"); // Exception in thread "main" java.lang.NullPointerException
}
【Map】TreeMap
原文：http://blog.51cto.com/13634837/2088021
