Java为数据结构中的映射定义了一个接口java.util.Map，它有4个实现类：HashTable、HashMap、TreeMap、WeakHashMap。
HashMap和HashTable的区别：
1）HashMap是JDK1.2引进的一个Map接口的实现，HashTable实现Map接口的同时也继承了抽象类Dictionary。
2）HashMap不是线程安全的，HashTable是线程安全的；就效率而言，HashMap可能高于HashTable。
3）HashMap允许空键值（即null做为key），但是HashTable不允许空键值。
4）HashMap去掉了HashTable的contains()，改成了containsValue()和containsKey()方法。
5）HashMap使用Iterator遍历元素，HashTable使用Enumeration
6）HashMap的hash数组默认大小是16，而且一定是2的指数，HashTable的默认hash数组大小是11，增加方式是old×2+1
7）HashMap和HashTable的hash值使用不同
HashMap和TreeMap的区别：
1）HashMap里面存入的键值对在取出时没有固定顺序，是随机的，而TreeMap由于实现了SortMap接口，能够把它保存的记录根据键值排序，因此取出来的是排序后的键值对。
2）HashMap有一个子类LinkedHashMap，可以实现输出顺序与输入顺序相同
HashMap和WeakHashMap的区别：
HashMap中的key采用的是“强引用方式”，当HashMap中的Key没有被外部引用时，只有在这个key从HashMap中删除后，才可以被垃圾回收器回收。
WeakHashMap中可以采用的是“弱引用方式”，只要WeakHashMap中的key不再被外部引用，它就可以被垃圾回收器回收。