HashMap和HashTable的区别

1、HashMap和HashTable的相同点
HashMap和HashTable都是存储”键值对”的散列表，而且都是采用拉链法来实现的。存储的思想都是：通过table数组存储，数组的每个元素都是一个Entry,而一个Entry就是一个单项链表，Entry链表中的每个节点都保存了key-value数据。

2、HashMap和HashTable的不同点。

（1）继承方式不同
HashMap继承了AbstractMap 类，实现了Map、Cloneable和java.io.Serializable接口。

HashTable继承与Dictionary,实现了Map、Cloneable和java.io.Serializable接口。

Dictionary是一个抽象类，它直接继承与Object类，没有实现任何接口。Dictionary是JDK1.0引入的，虽然也支持添加键值对，获取value等基本操作，但是它的API比Map少，而且Dictionary议案是通过Enumeration去遍历，Map则是通过Iterator去遍历。然而由于HashTable也实现了Map接口，所以它也支持Iterator遍历，这点后面在阐述。

（2）线程安全不同

①HashMap的方法是非同步的，若要在多线程下使用HashMap，需要我们额外的进行同步处理。对HashMap处理可以使用Collections类提供的synchronizedMap静态方法，或者直接使用JDK5.0之后提供的java.util.concurrent包里的ConcurrentHashMap类。
②HashTable几乎所有方法都是同步的，前面都加了synchronized关键字，它支持多线程。

（3）对null值的处理不同

HashMap的key和value都可以为null。
HashTable的key和value都不可以为null。

从上面的代码中可以看出，HashTable的key和value都不能为null,否则会抛出异常， 异常是NullPointerException。HashMap的key和value都可以为null,当key为null时，HashMap会将其固定的插入table[0]位置，而且table[0]的位置只会容纳一个key为null的值。

（4）支持的遍历种类不同

HashMap只支持Iterator遍历。

HashTable支持Iterator和Enumeration两种方式遍历。

（5）初始容量和扩容方式不同

HashMap的默认容量是16，扩容时，每次将容量变为原来的2倍。

HashTable的默认容量是11，扩容时，每次将容量变为原来的2倍+1；

（6）添加key-value的hash值算法不同

HashMap添加元素时，是使用自定义的哈希算法；

HashTable是直接采用key的hashCode()。

（7）部分API不同

HashMap不支持contains(Object value)方法，没有重写toString()方法；

HashTable()方法支持contains(Object value)方法，而且重写了toString()方法。