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效率高一点。