HashMap和Hashtable的实现机制几乎一样，但由于Hashtable是一个古老的、线程安全的集合，因此HashMap通常比Hashtable要快。
TreeMap比HashMap和Hashtable要慢（尤其在插入、删除key-value对时更慢），TreeMap中的key-value总是处于有序状态，无需专门进行排序操作。
LinkedHashMap比HashMap慢一点，因为它需要维护链表来保持Map中key-value时的添加顺序。
IdentityHashMap采用与HashMap基本相似的实现，只是它使用==而不是equals()方法来判断元素相等。
EnumMap性能最好，但它只能使用同一个枚举类的枚举值作为key。
原文：http://www.cnblogs.com/microyum/p/5394046.html