Java的集合类----HashMap、Hashtable 的区别

HashMap、Hashtable 的区别
HashMap：⾮线程安全，效率⾼⼀点
HashTable：线程安全，方法经过 synchronized 修饰。但已经淘汰，如果要保证线程安全⽤ ConcurrentHashMap，
HashMap 允许存在一个空键，多个空值。HashTable则不允许，若有空键或空值，则报空指针异常，
HashMap 默认容量为16。每次扩充为2倍。Hashtable 默认容量为11，每次扩充为2n+1，
JDK1.8 以后 HashMap 的链表⻓度⼤于阈值（8）时，会将链表转化为红⿊树。Hashtable 没有这样的机制，
Hashtable 可以直接使用指定容量，HashMap 只能指定为2的n次⽅大小。
（因为哈希映射的范围将近40亿⻓度的数组，内存不好存，所以要把哈希转换为数组，即取模，而实际中采用 (n - 1) & hash的与运算 来计算数组下标，因为位运算效率更高。
而Hash%length=hash & (length-1)的前提是：length 为2的n 次⽅）