Java Collection - ConcurrentHashMap jdk1.7 segment大小设置

阅读目录(Content)

• 总结
• 细节

回到顶部(go to top)

总结

Segment的大小size默认为16

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

 

回到顶部(go to top)

细节

 

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