public final void writeVInt(int i) throws IOException {
  // 如果i的最低7位置0后i非0  
  while ((i & ~0x7F) != 0) {
    // i & 0x7F：取最低7位
    // | 0x80 為flag為置1
    writeByte((byte) ((i & 0x7F) | 0x80));
    // i 右移7位
    i >>>= 7;
  }
  // 剩下不足7位的  
  writeByte((byte) i);
}

public int readVInt() throws IOException {
  byte b = readByte();
  // 如果 b >= 0, 說明flag位是0，當(dāng)前要讀的值只有一個字節(jié)。  
  if (b >= 0) return b;
  int i = b & 0x7F;
  b = readByte();
  i |= (b & 0x7F) << 7;
  if (b >= 0) return i;
  b = readByte();
  i |= (b & 0x7F) << 14;
  if (b >= 0) return i;
  b = readByte();
  i |= (b & 0x7F) << 21;
  if (b >= 0) return i;
  b = readByte();
  // 最后一個字節(jié)最多只有4位是有效的
  i |= (b & 0x0F) << 28;
  // 如果最后一個字節(jié)只有低四位有效，則說明格式正確  
  if ((b & 0xF0) == 0) return i;
  throw new IOException("Invalid vInt detected (too many bits)");
}

public static int zigZagEncode(int i) {
  // (i >> 31)：處理符號位，把所有的位都設(shè)置為符號位，等待和0（數(shù)據(jù)位左移1位空出來的0）做異或，就能保留符號位在最后一位
  // (i << 1)：處理數(shù)據(jù)位，數(shù)據(jù)為左移1位，把最后一位用來存符號位，其他數(shù)據(jù)為都和符號位做異或編碼
  return (i >> 31) ^ (i << 1);
}

public static int zigZagDecode(int i) {
  // (i >>> 1)：還原數(shù)據(jù)位，最后和符號位做異或解碼
  // -(i & 1)：還原符號位，i的最后一位是符號位，該表達式把每一位都設(shè)置為符號位 
  return ((i >>> 1) ^ -(i & 1));
}

static void writeZFloat(DataOutput out, float f) throws IOException {
  int intVal = (int) f;
  final int floatBits = Float.floatToIntBits(f);
  // 為什么負(fù)數(shù)只對-1處理呢？原因是-1+1可以變成0
  // 為什么正數(shù)直到125呢，是因為第3個分支，會先寫個標(biāo)記byte：0xFF，所以不能包括126,126+1=127=0xFF會沖突
  if (f == intVal && intVal >= -1 && intVal <= 0x7D && floatBits != NEGATIVE_ZERO_FLOAT) {
    // 最高位是1表示這種情況
    out.writeByte((byte) (0x80 | (1 + intVal)));
  } else if ((floatBits >>> 31) == 0) { // 其他大于0的情況
    // 為什么不直接writeInt呢？我也不清楚，單獨的lucene-core模塊沒有找到原因。
    out.writeByte((byte) (floatBits >> 24));
    out.writeShort((short) (floatBits >>> 8));
    out.writeByte((byte) floatBits);
  } else { // 其他小于0的情況
    out.writeByte((byte) 0xFF);
    out.writeInt(floatBits);
  }
}

static float readZFloat(DataInput in) throws IOException {
  // 先讀取第一個字節(jié)，用來判斷屬于哪種情況  
  int b = in.readByte() & 0xFF;
  if (b == 0xFF) { // 情況3，后面還有4字節(jié)IEEE 754編碼的float
    return Float.intBitsToFloat(in.readInt());
  } else if ((b & 0x80) != 0) { // 情況1
    // b & 0x7f：最高位設(shè)為0
    // -1 是因為編碼的時候進行加1了  
    return (b & 0x7f) - 1;
  } else { // 情況2
    int bits = b << 24 | ((in.readShort() & 0xFFFF) << 8) | (in.readByte() & 0xFF);
    return Float.intBitsToFloat(bits);
  }
}

static void writeZDouble(DataOutput out, double d) throws IOException {
  int intVal = (int) d;
  final long doubleBits = Double.doubleToLongBits(d);
  // 因為多了一種情況，所以需要多一個標(biāo)記，因此范圍成了 [-1..124] 
  if (d == intVal && intVal >= -1 && intVal <= 0x7C && doubleBits != NEGATIVE_ZERO_DOUBLE) {
    out.writeByte((byte) (0x80 | (intVal + 1)));
    return;
  } else if (d == (float) d) { // 和zfloat相比，多出來的一種情況，使用標(biāo)記：0xFE
    out.writeByte((byte) 0xFE);
    out.writeInt(Float.floatToIntBits((float) d));
  } else if ((doubleBits >>> 63) == 0) { // 同zfloat情況2
    out.writeByte((byte) (doubleBits >> 56));
    out.writeInt((int) (doubleBits >>> 24));
    out.writeShort((short) (doubleBits >>> 8));
    out.writeByte((byte) (doubleBits));
  } else { // 同zfloat情況3
    out.writeByte((byte) 0xFF);
    out.writeLong(doubleBits);
  }
}

static double readZDouble(DataInput in) throws IOException {
  int b = in.readByte() & 0xFF;
  if (b == 0xFF) {
    return Double.longBitsToDouble(in.readLong());
  } else if (b == 0xFE) {
    return Float.intBitsToFloat(in.readInt());
  } else if ((b & 0x80) != 0) {
    return (b & 0x7f) - 1;
  } else {
    long bits =
        ((long) b) << 56
            | ((in.readInt() & 0xFFFFFFFFL) << 24)
            | ((in.readShort() & 0xFFFFL) << 8)
            | (in.readByte() & 0xFFL);
    return Double.longBitsToDouble(bits);
  }
}

static void writeTLong(DataOutput out, long l) throws IOException {
  int header;
  if (l % SECOND != 0) { // 無壓縮
    header = 0;
  } else if (l % DAY == 0) { // 按天粒度
    header = DAY_ENCODING;
    l /= DAY;
  } else if (l % HOUR == 0) { // 小時粒度
    header = HOUR_ENCODING;
    l /= HOUR;
  } else { // 秒粒度
    header = SECOND_ENCODING;
    l /= SECOND;
  }
  // 先按zigzag編碼
  final long zigZagL = BitUtil.zigZagEncode(l);
  // zigzag編碼的最后5位放在head的最后5位  
  header |= (zigZagL & 0x1F);
  final long upperBits = zigZagL >>> 5;
  if (upperBits != 0) { // 如果zigzag編碼的值去除最后5位后非零，則header的第3位設(shè)置為1，表示后面還有數(shù)據(jù)
    header |= 0x20;
  }
  // 寫入header  
  out.writeByte((byte) header);
  if (upperBits != 0) { // zigzag編碼的值去除最后5位剩下的value使用VLong的方式編碼
    out.writeVLong(upperBits);
  }
}

static long readTLong(DataInput in) throws IOException {
  // 讀取header  
  int header = in.readByte() & 0xFF;
  // 取header最后5位
  long bits = header & 0x1F;
  if ((header & 0x20) != 0) { // 判斷是否除了header之外后面還有數(shù)據(jù)
    // in.readVLong()：讀取VLong編碼的剩下數(shù)據(jù)
    // << 5： 左移5位，為header中的低5位留出空間
    // bits |=：bits是保存的是完整的數(shù)據(jù) 
    bits |= in.readVLong() << 5;
  }
  // 使用zigzag解碼
  long l = BitUtil.zigZagDecode(bits);
  switch (header & DAY_ENCODING) { // 按照不同的編碼，乘以相應(yīng)的倍數(shù)還原時間戳
    case SECOND_ENCODING:
      l *= SECOND;
      break;
    case HOUR_ENCODING:
      l *= HOUR;
      break;
    case DAY_ENCODING:
      l *= DAY;
      break;
    case 0:
      break;
    default:
      throw new AssertionError();
  }
  return l;
}