jdk11源码--Integer.numberOfLeadingZeros

欢迎关注本人公众号

该函数的功能是：在指定 int 值的二进制补码表示形式中最高位（最左边）的 1 位之前，返回零位的数量。如果指定值在其二进制补码表示形式中不存在 1 位，换句话说，如果它等于零，则返回 32。
实现原理：源码：应用了典型的二分查找，先把32位整形分为高16位和低16位查找非零数，在对高16位进行或低16位进行二分

// 首先在jvm中一个int类型的数据占4个字节，共32位，其实就相当于一个长度为32的数组。
// 那我们要计算首部0的个数，就是从左边第一个位开始累加0的个数，直到遇到一个非零值。
@HotSpotIntrinsicCandidate
public static int numberOfLeadingZeros(int i) {
	// HD, Count leading 0's
    if (i <= 0)                                                                     
        return i == 0 ? 32 : 0;//负数，首位就是1，所以返回0；如果正好是0，那么返回32
	int n = 31;
	
	//如果高16位有1，那么n减半（二分查找的核心），i无符号右移16位，保留高16位
	if (i >= 1 << 16) { n -= 16; i >>>= 16; }
	//到这里，如果前面一步没有截断，那么高16位都是0；如果上面一步截断了，那么只有16位了。
	//如果高8位有1，那么n减半（二分查找的核心），i无符号右移16位，保留高16位
	if (i >= 1 <<  8) { n -=  8; i >>>=  8; }
	//与上面同理。都是二分查找
	if (i >= 1 <<  4) { n -=  4; i >>>=  4; }
	if (i >= 1 <<  2) { n -=  2; i >>>=  2; }
	//最终返回结果
	return n - (i >>> 1);
}

假如i=10