zoukankan      html  css  js  c++  java
  • Java Collection

    总结

    Segment的大小size默认为16

    HashEntry大小的计算也是2的N次方(cap <<=1), cap的初始值为1,所以HashEntry最小的容量为2

    细节

    ConcurrentHashMap的初始化是会通过位与运算来初始化Segment的大小,用size来表示,如下所示

    int size =1;
    while(size < concurrencyLevel) {
    ++a;
    size <<=1;
    }  

    如上所示,因为size用位于运算来计算( size <<=1 ),所以Segment的大小取值都是以2的N次方,无关concurrencyLevel的取值,当然concurrencyLevel最大只能用16位的二进制来表示,即65536,换句话说,Segment的大小最多65536个,没有指定concurrencyLevel元素初始化,Segment的大小size默认为16

    每一个Segment元素下的HashEntry的初始化也是按照位于运算来计算,用cap来表示,如下所示

    int cap =1;
    while(cap < c)
    cap <<=1;

    如上所示,HashEntry大小的计算也是2的N次方(cap <<=1), cap的初始值为1,所以HashEntry最小的容量为2

  • 相关阅读:
    php设计模式-适配器
    遍历Map的4种方法
    遍历数组
    遍历List的方法
    复选框选中
    单选框选中
    正向代理和反向代理
    对于Dubbo的理解
    python远程控制Linux
    python对中文的处理
  • 原文地址:https://www.cnblogs.com/frankcui/p/14511525.html
Copyright © 2011-2022 走看看