问四：谈谈你对Hashtable的理解？

引入：

Hashtable底层结构上其实是和HashMap相差不大的，但是Hashtable是线程安全的，HashMap不是，而且JDK1.8之后，HashMap使用的是数组+链表+红黑树的结构，而Hashtable用的是数组+链表的形式。

ConcurrentHashMap其实在早期也是模仿了Hashtable的结构，但是在其基础上进行了改进，对锁进行了细粒度划分，锁的是每个数组元素（也可以说是链表头或者是bucket）而不是像Hashtable那样锁的对象

源码分析：

默认初始容量11（因为不用取hash值，所以不用像HashMap、ConcurrentHashMap那样取值16或2的倍数），负载因子都是0.75f

扩容：newsize = oldsize*2+1