HashMap和Hashtable的区别

（1）线程是否安全： HashMap 是非线程安全的，HashTable 是线程安全的,因为HashTable 内部的方法基本都经过synchronized修饰。（如果你要保证线程安全的话使用ConcurrentHashMap比较好）。

 

2）对 Null key 和 Null value 的支持： HashMap可以存储 null 的 key 和 value，但null 作为键只能有一个，null 作为值可以有多个；HashTable 不允许有 null 键和 null 值，否则会抛出 NullPointerException。

 

3）初始容量大小和每次扩充容量大小的不同 ：

① 创建时如果不指定容量初始值，Hashtable默认的初始大小为 11，之后每次扩充，容量

变为原来的 2n+1。HashMap 默认的初始化大小为 16。之后每次扩充，容量变为原来的 2

倍。

② 创建时如果给定了容量初始值，那么 Hashtable 会直接使用你给定的大小，而 HashMap会将其扩充为 2 的幂次方大小（HashMap 中的tableSizeFor()方法保证，）。也就是说 HashMap 总是使用 2 的幂作为哈希表的大小。

 

4）底层数据结构： JDK1.8 以后的 HashMap在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为 8）（将链表转换成红黑树前会判断，如果当前数组的长度小于64，那么会选择先进行数组扩容，而不是转换为红黑树）时，将链表转化为红黑树，以减少搜索时间。Hashtable 没有这样的机制。

 

5）效率： 因为线程安全的问题，HashMap 要比 HashTable效率高一点。