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
    来源:简书
    著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
    如果有来生,要做一片树叶。 春天恋上枝,炎夏恋上水。 深秋恋上土,东来化作泥。 润物细无声,生生世世恋红尘。
  • 相关阅读:
    SELECT 的6大子句
    MySQL关联查询
    MySql常用函数
    自动升压降压充电模块 最高25.2V
    压力校准仪开发日志--2017-10-30-2
    动压和静压
    上海无人面馆
    皮托管
    SOC
    LDO
  • 原文地址:https://www.cnblogs.com/shujiying/p/12357452.html
Copyright © 2011-2022 走看看