HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。 HashMap 非线程安全 TreeMap 非线程安全。
两种常规Map性能 HashMap：适用于在Map中插入、删除和定位元素。 Treemap：适用于按自然顺序或自定义顺序遍历键(key)。
http://www.jb51.net/article/32652.htm
原文：http://www.cnblogs.com/wanghongyewang/p/3997926.html