Java集合中HashMap与Hashtable的区别

HashMap和Hashtable都是基于数组+链表的数据结构，同时两者都实现了Map接口。

HashMap和Hashtable的主要区别在于：线程安全性，同步和速度。

1、HashMap类大致等同于Hashtable，不同之处在于它是非同步的并且允许空值。 （HashMap允许空值作为键key和值value，而Hashtable的键和值都不允许空值）。

2、HashMap是非同步的，而Hashtable是同步的，即Hashtable是线程安全的，可以在多个线程之间共享，但HashMap不能在没有正确同步的情况下在多个线程之间共享。

3、两者遍历方式的内部实现不同，HashMap和Hashtable都使用了Itaretor，但Hashtable还使用了Enumeration的方式。

4、哈希值的使用不同，Hashtable直接使用对象的HashCode。而HashMap重新计算hash值。

5、两者内部实现的数组的初始化大小和扩容方式都不同，HashMap中hash数组的默认大小是16，而且一定是2的指数。 Hashtable中hash数组默认大小是11，增加的方式是 old*2+1。



6、由于线程安全和同步，如果在单线程环境中使用Hashtable比HashMap慢得多。所以，如果不需要同步，HashMap只能被一个线程使用，那么它比Hashtable要好。