整数序列化

org.apache.hadoop.io.WritableUtils

 

 1     public static void writeVLong(DataOutput stream, long i) throws IOException 

 2     {

 3         // 直接写数据

 4         if (i >= -112 && i <= 127) {

 5             stream.writeByte((byte) i);

 6             return;

 7         }

 8 

 9         int len = -112;

10         

11         // 当操作数据为负数

12         if (i < 0) {

13             i ^= -1L;   // i ^ 111111111... 相当于(-i - 1)

14             len = -120; 

15         }

16         

17         // 循环取最高位长度

18         long tmp = i;

19         while (tmp != 0) {

20             tmp = tmp >> 8;

21             len--;

22         }

23         

24         // 写入长度标识

25         stream.writeByte((byte) len);

26         

27         // 计算需写入的字节长度

28         len = (len < -120) ? -(len + 120) : -(len + 112);

29         

30         for (int idx = len; idx != 0; idx--) {

31             int shiftbits = (idx - 1) * 8;  // 屏蔽长度

32             long mask = 0xFFL << shiftbits; // 255 << ((idx -1) * 8)

33             stream.writeByte((byte) ((i & mask) >> shiftbits));

34         }

35     }

 

 1     // 判断是否为负值

 2     public static boolean isNegativeVInt(byte value) 

 3     {

 4         return value < -120 || (value >= -112 && value < 0);

 5     }

 6 

 7     // 解析写入时的长度标识

 8     public static int decodeVIntSize(byte value) 

 9     {

10         if (value >= -112) return 1;

11         else if (value < -120) return -119 - value;

12         return -111 - value;

13     }

14     

15 

16     public static long readVLong(DataInput stream) throws IOException 

17     {

18         byte firstByte = stream.readByte();

19         int len = decodeVIntSize(firstByte);

20         

21         if (len == 1) {

22             return firstByte;

23         }

24         

25         long i = 0;

26         for (int idx = 0; idx < len - 1; idx++) {

27             byte b = stream.readByte();

28             i = i << 8; // 00000000 每次向左移8位

29             i = i | (b & 0xFF); // i | (b & 11111111)

30         }

31         

32         // 如果为负数则^-1L

33         return (isNegativeVInt(firstByte) ? (i ^ -1L) : i);

34     }