【JavaSE】HashMap和HashTable的区别

Java在数据结构中的映射定义了一个接口java.util.Map。
Map包含三个实现类HashMap、Hashtable、TreeMap。
Map是用来存储键对值(索引为对象key K,值为对象value V)的数据结构。

HashMap

（1）由数组+链表组成的，基于哈希表的Map实现，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的。
（2）不是线程安全的，HashMap可以接受为null的键(key)和值(value)。
（3）HashMap重新计算hash值

Hashtable

（1）Hashtable 是一个散列表，它存储的内容是键值对(key-value)映射。
（2）Hashtable 的函数都是同步的，这意味着它是线程安全的。它的key、value都不可以为null。
（3）HashTable直接使用对象的hashCode。

HashMap是Hashtable的轻量级实现（非线程安全的实现）都完成了Map接口，主要区别在于能否键对值能为null。

HashMap和HashTable的内部方法的区别

HashMap中将Hashtable的contains方法去掉了，改为containsvalue和containsKey,避免混淆。
Hashtable继承于Dictionary类，而HashMap是java 1.2 引进的Map接口一个实现。
HashMap就效率而言高于Hashtable。

HashMap和HashTable的区别 1 继承和实现方式不同

HashMap 继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。
Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。

2 线程安全不同

Hashtable的几乎所有函数都是同步的，即它是线程安全的，支持多线程。
HashMap的函数则是非同步的，它不是线程安全的。

3 对null值的处理不同

HashMap的key、value都可以为null。

HashMap 的 key 和 value 都可以为 null。
在计算 hash 值的时候，有判断，如果key==null ，则其hash=0 ；
至于 value 是否为 null，根本没有判断过。

Hashtable的key、value都不可以为null。

4 支持的遍历种类不同

HashMap只支持Iterator(迭代器)遍历。
Hashtable支持Iterator(迭代器)和Enumeration(枚举器)两种方式遍历

5 通过Iterator迭代器遍历时，遍历的顺序不同

HashMap是“从前向后”的遍历数组；再对数组具体某一项对应的链表，从表头开始进行遍历。
Hashtabl是“从后往前”的遍历数组；再对数组具体某一项对应的链表，从表头开始进行遍历。

6 容量的初始值 和 增加方式都不一样

HashMap默认的容量大小是16；增加容量时，每次将容量变为“原始容量2N”。
Hashtable默认的容量大小是11；增加容量时，每次将容量变为“原始容量2N + 1”。

Hashtable is synchronized.  
If a thread-safe implementation is not needed, it is recommended to use HashMap in place of Hashtable . 
If a thread-safe highly-concurrent implementation is desired, 
then it is recommended to use ConcurrentHashMap in place of Hashtable. 

大致意思：Hashtable 是线程安全，推荐使用 HashMap 代替 Hashtable；
如果需要线程安全高并发的话，推荐使用 ConcurrentHashMap 代替 Hashtable。

7 添加key-value时的hash值算法不同

HashMap添加元素时，是使用自定义的哈希算法。
Hashtable没有自定义哈希算法，而直接采用的key的hashCode()。

8 部分API不同

Hashtable支持contains(Object value)方法，而且重写了toString()方法；
HashMap不支持contains(Object value)方法，没有重写toString()方法。

9 出生的版本不同

Hashtable 出生于 Java 发布的第一版本 JDK 1.0，
HashMap 出生于 JDK 1.2。

10 效率不同

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

扩展：如何实现HashMap的同步？

一是：可以通过静态方法 Map m =Collections.synchronizedMap(new HashMap（）)来打到同步的效果；
二是：接使用JDK 5.0之后提供的java.util.concurrent包里的ConcurrentHashMap类。