对Hadoop中一段将字节码数组转换为Integer的代码的思考

在Hadoop的类org.apache.hadoop.io.WritableComparator中有如下一段代码，完成将Integer值序列化后对应的字节码数组重新反序列化为Integer的功能。

/** Parse an integer from a byte array. */ public static int readInt(byte[] bytes, int start) { return (((bytes[start ] & 0xff) << 24) + ((bytes[start+1] & 0xff) << 16) + ((bytes[start+2] & 0xff) << 8) + ((bytes[start+3] & 0xff))); }

 

初读这一段代码我怎么也没有想明白，其中究竟是如何实现的了。

为了搞清楚其中的究竟，我写了如下一个测试类，试图理解其中的原理，谁知到越搞觉得越是不明白了，甚至我都怀疑起来我原来理解的&操作和<< 、>>等操作是否正确了。

public class TestMain { /** * @param args */ public static void main(String[] args) { System.out.println("Binary 5:" + Integer.toBinaryString(-5)); System.out.println("Binary -5:" + Integer.toBinaryString(5)); byte b = new Integer(-5).byteValue(); System.out.println("byte -5:" + b); System.out.println("-5 & 0xff:" + (b & 0xff)); System.out.println("Binary -1:" + Integer.toBinaryString(-1)); System.out.println("Binary 251:" + Integer.toBinaryString(251)); System.out.println("Binary 256:" + Integer.toBinaryString(256)); System.out.println("Hex 256:" + Integer.toHexString(256)); System.out.println("Binary Integer.MAX_VALUE:" + Integer.toBinaryString(Integer.MAX_VALUE)); System.out.println("Hex Integer.MAX_VALUE:" + Integer.toHexString(Integer.MAX_VALUE)); } } public class TestMain { /** * @param args */ public static void main(String[] args) { System.out.println("Binary 5:" + Integer.toBinaryString(-5)); System.out.println("Binary -5:" + Integer.toBinaryString(5)); byte b = new Integer(-5).byteValue(); System.out.println("byte -5:" + b); System.out.println("-5 & 0xff:" + (b & 0xff)); System.out.println("Binary -1:" + Integer.toBinaryString(-1)); System.out.println("Binary 251:" + Integer.toBinaryString(251)); System.out.println("Binary 256:" + Integer.toBinaryString(256)); System.out.println("Hex 256:" + Integer.toHexString(256)); System.out.println("Binary Integer.MAX_VALUE:" + Integer.toBinaryString(Integer.MAX_VALUE)); System.out.println("Hex Integer.MAX_VALUE:" + Integer.toHexString(Integer.MAX_VALUE)); } }

 

上述程序输出为：

Binary  5:11111111111111111111111111111011
Binary -5:101
byte -5:-5
-5 & 0xff:251
Binary  -1:11111111111111111111111111111111
Binary  251:11111011
Binary  256:100000000
Hex  256:100
Binary  Integer.MAX_VALUE:1111111111111111111111111111111
Hex     Integer.MAX_VALUE:7fffffff

 

我一直在琢磨，正数和0xff取与也就巴了，但是负数怎么办呢？

后来我决定先看看我头脑中理解的<<操作是左移位，>>是右移位，0xff表示0111 1111是否正确，在网上找了一下，确实没有错啊，就是我理解的那样啊，这样看来就是我们那个正数与负数的字节码表示的玄机在中间起到作用了。

 

结果在网上一搜索，找到如下一篇文章，算是彻底的让我明白了为什么啦。

汗颜不已，基础知识。

 

参考：

1、JAVA移位运算符

2、JAVA移位运算符