最新公告
  • 欢迎您光临IO源码网,本站秉承服务宗旨 履行“站长”责任,销售只是起点 服务永无止境!立即加入我们
  • HashMap与ConcurrentHashMap面试要点 PDF 下载

    HashMap与ConcurrentHashMap面试要点 PDF 下载

    本站整理下载:
    链接:https://pan.baidu.com/s/1fd4hPZL8wxepbExxrzeQog 
    提取码:c9sc 
     
     
    相关截图:
     
    主要内容:
    JDK8: 数组+链表+红⿊树(看过源码的同学应该知道JDK8中即使⽤了单向链表,也使⽤了双向链表,双
    向链表主要是为了链表操作⽅便,应该在插⼊,扩容,链表转红⿊树,红⿊树转链表的过程中都要操作链
    表)
    当元素个数⼩于⼀个阈值时,链表整体的插⼊查询效率要⾼于红⿊树,当元素个数⼤于此阈值时,链表整
    体的插⼊查询效率要低于红⿊树。此阈值在HashMap中为8
    这个题很容易答错,⼤部分答案就是:当链表中的元素个数⼤于8时就会把链表转化为红⿊树。但是其实还
    有另外⼀个限制:当发现链表中的元素个数⼤于8之后,还会判断⼀下当前数组的⻓度,如果数组⻓度⼩于
    HashMap
    HashMap底层数据结构
    JDK8中的HashMap为什么要使⽤红⿊树?
    JDK8中的HashMap什么时候将链表转化为红⿊树?
    2
    64时,此时并不会转化为红⿊树,⽽是进⾏扩容。只有当链表中的元素个数⼤于8,并且数组的⻓度⼤于
    等于64时才会将链表转为红⿊树。
    上⾯扩容的原因是,如果数组⻓度还⽐较⼩,就先利⽤扩容来缩⼩链表的⻓度。
    1. 根据key⽣成hashcode
    2. 判断当前HashMap对象中的数组是否为空,如果为空则初始化该数组
    3. 根据逻辑与运算,算出hashcode基于当前数组对应的数组下标i
    4. 判断数组的第i个位置的元素(tab[i])是否为空
    a. 如果为空,则将key,value封装为Node对象赋值给tab[i]
    b. 如果不为空:
    i. 如果put⽅法传⼊进来的key等于tab[i].key,那么证明存在相同的key
    ii. 如果不等于tab[i].key,则:
    1. 如果tab[i]的类型是TreeNode,则表示数组的第i位置上是⼀颗红⿊树,那么将key和
    value插⼊到红⿊树中,并且在插⼊之前会判断在红⿊树中是否存在相同的key
    2. 如果tab[i]的类型不是TreeNode,则表示数组的第i位置上是⼀个链表,那么遍历链表寻
    找是否存在相同的key,并且在遍历的过程中会对链表中的结点数进⾏计数,当遍历到最
    后⼀个结点时,会将key,value封装为Node插⼊到链表的尾部,同时判断在插⼊新结点之
    前的链表结点个数是不是⼤于等于8,如果是,则将链表改为红⿊树。
    iii. 如果上述步骤中发现存在相同的key,则根据onlyIfAbsent标记来判断是否需要更新value值,
    然后返回oldValue
    5. modCount++
    6. HashMap的元素个数size加1
    7. 如果size⼤于扩容的阈值,则进⾏扩容

     

    *** 次数:10600 已用完,请联系开发者***

    1. 本站所有资源来源于用户上传和网络,因此不包含技术服务请大家谅解!如有侵权请邮件联系客服!384324621@qq.com
    2. 本站不保证所提供下载的资源的准确性、安全性和完整性,资源仅供下载学习之用!如有链接无法下载、失效或广告,请联系客服处理,有奖励!
    3. 您必须在下载后的24个小时之内,从您的电脑中彻底删除上述内容资源!如用于商业或者非法用途,与本站无关,一切后果请用户自负!
    4. 如果您也有好的资源或教程,您可以投稿发布,成功分享后有★币奖励和额外收入!

    IO 源码网 » HashMap与ConcurrentHashMap面试要点 PDF 下载

    常见问题FAQ

    免费下载或者VIP会员专享资源能否直接商用?
    本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。
    提示下载完但解压或打开不了?
    最常见的情况是下载不完整: 可对比下载完压缩包的与网盘上的容量,若小于网盘提示的容量则是这个原因。这是浏览器下载的bug,建议用百度网盘软件或迅雷下载。若排除这种情况,可在对应资源底部留言,或 联络我们.。
    找不到素材资源介绍文章里的示例图片?
    对于PPT,KEY,Mockups,APP,网页模版等类型的素材,文章内用于介绍的图片通常并不包含在对应可供下载素材包内。这些相关商业图片需另外购买,且本站不负责(也没有办法)找到出处。 同样地一些字体文件也是这种情况,但部分素材会在素材包内有一份字体下载链接清单。
    IO源码吧
    一个高级程序员模板开发平台

    发表评论

    • 105会员总数(位)
    • 11140资源总数(个)
    • 84本周发布(个)
    • 18 今日发布(个)
    • 449稳定运行(天)

    提供最优质的资源集合

    立即查看 了解详情