整数序列化

org.apache.hadoop.io.WritableUtils

    public static void writeVLong(DataOutput stream, long i) throws IOException 
    {
        // 直接写数据
        if (i >= -112 && i <= 127) {
            stream.writeByte((byte) i);
            return;
        }

        int len = -112;
        
        // 当操作数据为负数
        if (i < 0) {
            i ^= -1L;   // i ^ 111111111... 相当于(-i - 1)
            len = -120; 
        }
        
        // 循环取最高位长度
        long tmp = i;
        while (tmp != 0) {
            tmp = tmp >> 8;
            len--;
        }
        
        // 写入长度标识
        stream.writeByte((byte) len);
        
        // 计算需写入的字节长度
        len = (len < -120) ? -(len + 120) : -(len + 112);
        
        for (int idx = len; idx != 0; idx--) {
            int shiftbits = (idx - 1) * 8;  // 屏蔽长度
            long mask = 0xFFL << shiftbits; // 255 << ((idx -1) * 8)
            stream.writeByte((byte) ((i & mask) >> shiftbits));
        }
    }

    // 判断是否为负值
    public static boolean isNegativeVInt(byte value) 
    {
        return value < -120 || (value >= -112 && value < 0);
    }

    // 解析写入时的长度标识
    public static int decodeVIntSize(byte value) 
    {
        if (value >= -112) return 1;
        else if (value < -120) return -119 - value;
        return -111 - value;
    }
    

    public static long readVLong(DataInput stream) throws IOException 
    {
        byte firstByte = stream.readByte();
        int len = decodeVIntSize(firstByte);
        
        if (len == 1) {
            return firstByte;
        }
        
        long i = 0;
        for (int idx = 0; idx < len - 1; idx++) {
            byte b = stream.readByte();
            i = i << 8; // 00000000 每次向左移8位
            i = i | (b & 0xFF); // i | (b & 11111111)
        }
        
        // 如果为负数则^-1L
        return (isNegativeVInt(firstByte) ? (i ^ -1L) : i);
    }