Java Collection - ConcurrentHashMap jdk1.7 segment大小设置
总结
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