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

 

全部评论

相关推荐

10-25 12:05
已编辑
湖南科技大学 Java
若梦难了:我有你这简历,已经大厂乱杀了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务