Java_Java基础：HashMap和HashTable

1、两者父类不同

• HashMap是继承自AbstractMap类
• HashTable是继承自Dictionary类
• 不过它们都实现了同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口。

2、对外提供的接口不同

• HashTable比HashMap多提供了elements() 和contains() 两个方法。
• elements() 方法继承自HashTable的父类Dictionnary。elements() 方法用于返回此Hashtable中的value的枚举。
• contains()方法判断该HashTable是否包含传入的value。它的作用与containsValue()一致。事实上，contansValue() 就是调用了一下contains() 方法。

3、对null的支持不同

• HashTable：key和value都不能为null。
• HashMap：key可以为null，但是这样的key只能有一个，因为必须保证key的唯一性；可以有多个key值对应的value为null。

当get()方法返回null值时，即可以表示 HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键， 而应该用containsKey()方法来判断。

4、安全性不同

• HashMap是线程不安全的，在多线程并发的环境下，可能会产生死锁等问题，因此需要开发人员自己处理多线程的安全问题。
• HashTable是线程安全的，它的每个方法上都有synchronized 关键字，因此可直接用于多线程中。
• 虽然HashMap是线程不安全的，但是它的效率远远高于HashTable，这样设计是合理的，因为大部分的使用场景都是单线程。当需要多线程操作的时候可以使用线程安全的ConcurrentHashMap。
• ConcurrentHashMap虽然也是线程安全的，但是它的效率比Hashtable要高好多倍。因为ConcurrentHashMap使用了分段锁，并不对整个数据进行锁定。

5、初始容量大小和每次扩充容量大小不同

• HashTable中的hash数组初始大小是11，增加的方式是 old*2+1。
• HashMap中hash数组的默认大小是16，而且一定是2的指数。

6、计算hash值的方法不同

• HashTable直接使用对象的hashCode
• HashMap重新计算hash值

小结

名称	线程安全	支持null	效率	同步	方法	父类	版本
HashMap	线程不安全	允许有null的键和值	效率高一点	方法不是Synchronize的要提供外同步	有containsvalue和containsKey方法	HashMap 是Java1.2 引进的Map interface 的一个实现	HashMap是Hashtable的轻量级实现
Hashtable	线程安全	不允许有null的键和值	效率稍低	方法是是Synchronize的	有contains方法方法	Hashtable 继承于Dictionary 类	Hashtable 比HashMap 要旧