HashTable和HashMap的区别

---

一、继承父类不同

Hashtable继承自Dictionary类，HashMap继承自AbstractMap类；但二者都实现了Map接口。
Dictionary类源码已注释被弃用，Hashtable类源码注释也表明Hashtable已被淘汰，推荐是在单线程环境下用hashmap，多线程环境下用ConcurrentHashMap

二、线程的安全性

1. HashTable是同步(方法中使用了Synchronize)的；而HashMap是未同步（方法中缺省Synchronize）的。
2.Hashtable 线程安全，因为它每个方法中都加入了Synchronize，在多线程并发的环境下，可以直接使用Hashtable，不需自己在加同步；
3.HashMap线程不安全，因为HashMap底层是一个Entry数组，当发生hashmap冲突的时候，hashmap是采用链表的方式来解决的，在对应的数组位置存放链表的头结点。对链表而言，新加入的节点会从头结点加入。

三、是否有contains方法

1.HashTable有一个contains(Object value)方法，功能和containsValue方法(Object value)功能一样。
2.HashMap把Hashtable的contains方法去掉了，改成containsValue和containsKey。

四、可否允许有null值

1.Hashtable中，key和value都不允许出现null值。
2.HashMap允许null值(key和value都可以)，因为在HashMap中null可以作为健，而它对应的值可以有多个null。

五、遍历方式内部实现不同

HashTable使用Enumeration，HashMap使用Iterator。

六、数组初始化和扩容不同

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