jdk11源码-Integer.numberOfLeadingZeros(int i)(jekyll迁移)

layout: post
title: jdk11源码-Integer.numberOfLeadingZeros(int i)
date: 2019-11-05
author: xiepl1997
tags: 源码阅读

Integer.numberOfLeadingZeros(int i)源码如下:

public static int numberOfLeadingZeros(int i) {
	if (i <= 0) {
		return i == 0 ? 32 : 0;
	} else {
		int n = 31;
		if (i >= 65536) {
			n -= 16;
			i >>>= 16;
		}

		if (i >= 256) {
			n -= 8;
			i >>>= 8;
		}

		if (i >= 16) {
			n -= 4;
			i >>>= 4;
		}

		if (i >= 4) {
			n -= 2;
			i >>>= 2;
		}

		return n - (i >>> 1);
	}
}
  • 函数功能
    该方法的作用是返回无符号整形i的最高非零位前面的0的个数,包括符号位在内。
    如果i为负数,即符号位为1,则返回0
    比如10的二进制表示为00000000 00000000 00000000 00001010
    java的整型长度为32,那么这个方法返回的就是28

  • 分析
    很巧妙地应用了二分查找。
    将n初始化位31,因为i不为负数不为0的话,最大的结果应该为31。
    先把i分为了高16位和底16位,如果i > 2^16,则说明i的高16位存在1,则n -= 16,将i右移16位。
    若i > 2^8,则说明i的高8位存在1,则n -= 8,将i右移8位。
    若i > 2^4,则说明i的高4位存在1,则n -= 4,将i右移4位。
    若i > 2^2,则说明i的高2位存在1,则n -= 2,将i右移2位。
    最后得到结果n - (i >>> 1).

每当条件成立时,包含第一个非零位的那一半长度都会通过右移的方式减半,方便了后续的判断。

你可能感兴趣的:(jdk11源码-Integer.numberOfLeadingZeros(int i)(jekyll迁移))