杏彩平台出租 comparator源码部分解释

 ForkJoinPool.getCommonPoolParallelism()==1//只有一个执行线程
杏彩平台出租【企 娥:217 1793 408】
DualPivotQuicksort//快速排序

private static int minRunLength(int n) {
assert n >= 0;
int r = 0; // Becomes 1 if any 1 bits are shifted off
while (n >= MIN_MERGE) {
r |= (n & 1);//判断n是奇数偶数,奇数则在n整除二后加一,偶数则n直接取一半
n >>= 1;
}
return n + r;
}
对不知道是奇数 还是偶数的n进行除二,若n是偶数则整除返回它的一半,如果n是奇数则整除二加一的方法

猜你喜欢

转载自blog.51cto.com/13943432/2165477