zoukankan      html  css  js  c++  java
  • HashMap 扩容

    不难看出,loHeadloTail两个节点分别记录不需要移动的链表的头部和尾部,hiHeadhiTail分别记录需要移动的链表头部和尾部.

    假设在扩容的时候某个数组下有这样一个链表 :

     
    image

    其中,假设天蓝色部分的不需要挪动,红色部分的需要挪动

    第一步 : 建立loHead loTail hiHead hiTail四个节点

    第二步 :

     
    image

    第三步 :

     
    image

    ...

    第N步 :

     
    image

    最后一步 :

    把以loHead为首的链表放到数组的原位置,把以hiHead为首的链表放到原位置+oldCap的位置,这就是链表的扩容操作

     
     
    e.hash & oldCap) == 0 解释

     



    作者:施瓦
    链接:https://www.jianshu.com/p/8f0ef73b7ff4
    来源:简书
    著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
    如果有来生,要做一片树叶。 春天恋上枝,炎夏恋上水。 深秋恋上土,东来化作泥。 润物细无声,生生世世恋红尘。
  • 相关阅读:
    Spring事务管理
    ssh三大框架整合
    SVN服务器安装教程
    springaop配置
    SVN学习笔记
    spring整合jdbc
    ubuntu 虚拟XP chm文件用不了
    Acegi的标签库authzauthorize
    android http 连接通信
    UltraISO(软碟通)制作安装Ubuntu
  • 原文地址:https://www.cnblogs.com/shujiying/p/12357452.html
Copyright © 2011-2022 走看看