在这里对源码中Integer的部分位运算方法做一个分析解读。同理,可以比较一下其他Number的子类,对位运算部分的设计和性能有一个理解。
在java中,Integer是int类型的包装类型,占4个字节,共32位。我们按顺序分析如下几个重要的静态方法:
public static int highestOneBit(int i)
功能:返回输入值不为0的最高位保留,其他设置为0的数
举例:输入10(00001010),输出8(00001000)
分析:
(1)i |= (i >> 1);
算数右移1位,左补1位符号位;与原数或运算,赋值给原数,保证为1的最高位和接着的1位都为1。
(2)i |= (i >> 2);
算数右移2位,左补2位符号位;与原数或运算,赋值给原数,保证为1的最高两位和接着的两位都为1。
(3)i |= (i >> 4);
算数右移4位,左补4位符号位;与原数或运算,赋值给原数,保证为1的最高四位和接着的四位都为1。
(4)i |= (i >> 8);
算数右移8位,左补8位符号位;与原数或运算,赋值给原数,保证为1的最高八位和接着的八位都为1。
(5)i |= (i >> 16);
算数右移16位,左补16位符号位;与原数或运算&#