问四:谈谈你对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