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

 

全部评论

相关推荐

07-07 11:33
江南大学 Java
已经在暑假实习了 ,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 12:10
点赞 评论 收藏
分享
05-24 14:12
门头沟学院 Java
点赞 评论 收藏
分享
06-02 15:53
阳光学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务