HashMap和Hashtable的区别和联系

相同点：
实现原理相同，功能相同，底层都是哈希表结构，查询速度快，在很多情况下可以互用
不同点：
1、Hashtable是早期提供的接口，HashMap是新版JDK提供的接口。
2、Hashtable继承Dictionary类，HashMap实现Map接口。
3、Hashtable线程安全(它的每个方法中都加入了Synchronize方法)，HashMap线程非安全。
4、Hashtable不允许null值，HashMap允许null值。
5、初始容量不同:Hashtable的初始长度是11，之后每次扩充容量变为之前的2n+1（n为上一次的长度） 而HashMap的初始长度为16，之后每次扩充变为原来的两倍
6、计算哈希值的方法不同
为了得到元素的位置，首先需要根据元素的 KEY计算出一个hash值，然后再用这个hash值来计算得到最终的位置
Hashtable直接使用对象的hashCode。hashCode是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值。然后再使用除留余数发来获得最终的位置。 然而除法运算是非常耗费时间的。效率很低
HashMap为了提高计算效率，将哈希表的大小固定为了2的幂，这样在取模预算时，不需要做除法，只需要做位运算。位运算比除法的效率要高很多。