HashMap和Hashtable区别

HashMap和Hashtable区别

1. 父类不同

1. HashMap继承子AbstractMap类，而Hashtable继承自Dictionary类，不过他们都实现了Map、Cloneable (可复制)、Serializable（可序列化）这三个接口。

2. Hashtable比HashMap多提供了elements()和contains()两个方法。

3. elements()方法继承自Hashtable的父类Dictionary。elements方法用于返回Hashtable中的value的枚举。

4. contains()方法判断该Hashtable是否包含传入的value，他的作用与containsValue()一致。事实上containsValue()就只是调用了一下contains()方法。

2. null值问题

1. Hashtable即不支持null的key也不支持null的value，Hashtable的put()方法有说明。

2. HashMap中，null可以作为键，这样的键只有一个，也可以有一个或多个键对应的value为null。当get()方法中返回null值时，可能是HashMap中没有该键，也可能是该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，应该用containsKey()方法来判断。

3. 线程安全性

1. Hashtable是线程安全的，它的每个方法都加入了synchronize。在多线程的环境下，可以直接使用Hashtable，不需要为它自己的方法实现同步。

2. HashMap不是线程安全的，在多线程环境的并发下，可能会产生死锁等问题，使用HashMap是必须要自己增加同步处理。虽然HashMap不是线程安全的，但是它的效率比Hashtable高很多，在日常使用中，大部分时间是单线程操作的。当需要多线程操作时可以使用线程安全的ConcurrentHashMap,它是线程安全的，效率也比Hashtable高很多，因为它使用了分部锁，并不对整个数据进行锁定。

4. 遍历方式不同

1. Hashtable、HashMap都使用了Iterator。而由于历史原因，Hashtable还使用了Enumeration。

2. HashMap的Iterator是fail-fast迭代器，当有其他线程改变了HashMap的结构(增加、删除、修改元素),将会抛出 ConcurrentModificationException。不过通过Iterator的remove()方法移除元素则不会抛出异常，但这并不是一个一定发生的行为，要看JVM。JDK8之后Hashtable也是使用fail-fast的

5. 初始容量不同

Hashtable的初始长度是11，之后每次扩充容量为之前的2^n+1(n为上一次的长度),而HashMap的初始长度为16，之后每次扩充为原来的两倍。创建时如果给定了容量初始值，那么Hashtable会直接使用给定的大小，而HashMap会扩充为2的幂次方大小。

6. 计算哈希值的方法不同

为了得到元素的位置，首先需要根据元素的key计算出一个哈希值，然后再用这个哈希值得到最终的位置。
Hashtable直接使用对象的哈希吗，哈希吗是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值，然后在使用除留余法来获得最终的位置，然而除法运算是非常耗费时间的。
HashMap为了提高运算效率，将Hashtable的大小固定为2的幂，这样在取模运算时，不需要做除法，只需要做位运算，效率高很多。