TreeMap HashMap

两种常规Map实现(分别继承自AbstractMap和SortedMap)

HashMap：基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode()和equals()[可以重写hashCode()和equals()]，为了优化HashMap空间的使用，您可以调优初始容量和负载因子。

(1)HashMap(): 构建一个空的哈希映像

(2)HashMap(Map m): 构建一个哈希映像，并且添加映像m的所有映射

(3)HashMap(int initialCapacity): 构建一个拥有特定容量的空的哈希映像

(4)HashMap(int initialCapacity, float loadFactor): 构建一个拥有特定容量和加载因子的空的哈希映像

TreeMap：基于红黑树实现。TreeMap没有调优选项，因为该树总处于平衡状态。

(1)TreeMap():构建一个空的映像树

(2)TreeMap(Map m): 构建一个映像树，并且添加映像m中所有元素

(3)TreeMap(Comparator c): 构建一个映像树，并且使用特定的比较器对关键字进行排序

(4)TreeMap(SortedMap s): 构建一个映像树，添加映像树s中所有映射，并且使用与有序映像s相同的比较器排序

两种常规Map性能

HashMap：适用于在Map中插入、删除和定位元素。

Treemap：适用于按自然顺序或自定义顺序遍历键(key)。

总结：

HashMap通常比TreeMap快一点(树和哈希表的数据结构使然)，建议多使用HashMap，在需要排序的Map时候才用TreeMap。

参考 ： http://blog.youkuaiyun.com/forwayfarer/article/details/2922918

TreeMap 自定义排序

键值必须可比, 实现Comparable接口。

比如我创建一个TreeMap<Double,String>的结构要按照Double的降序排序（注意，默认的是按照升序排序的！）则可以这样写：
TreeMap<Double,String> rf = new TreeMap<Double,String>(new Comparator(){

@Override
public int compare(Object o1, Object o2) {
// TODO Auto-generated method stub
Double a = (Double)o1;
Double b = (Double)o2;
return -a.compareTo(b);
}});

TreeMap一个键对应多个值 --  用list存储value

list.add(**).......

map.put(key, list)

参考： http://blog.163.com/xh_ding/blog/static/193903289201181103333431/