public class SnowFlake {

 /**
  * 起始的時(shí)間戳（可設(shè)置當(dāng)前時(shí)間之前的鄰近時(shí)間）
  */
 private final static long START_STAMP = 1480166465631L;

 /**
  * 序列號(hào)占用的位數(shù)
  */
 private final static long SEQUENCE_BIT = 12;
 /**
  * 機(jī)器標(biāo)識(shí)占用的位數(shù)
  */
 private final static long MACHINE_BIT = 5;
 /**
  * 數(shù)據(jù)中心占用的位數(shù)
  */
 private final static long DATA_CENTER_BIT = 5;

 /**
  * 每一部分的最大值
  */
 private final static long MAX_DATA_CENTER_NUM = ~(-1L << DATA_CENTER_BIT);
 private final static long MAX_MACHINE_NUM = ~(-1L << MACHINE_BIT);
 private final static long MAX_SEQUENCE = ~(-1L << SEQUENCE_BIT);

 /**
  * 每一部分向左的位移
  */
 private final static long MACHINE_LEFT = SEQUENCE_BIT;
 private final static long DATA_CENTER_LEFT = SEQUENCE_BIT + MACHINE_BIT;
 private final static long TIMESTAMP_LEFT = DATA_CENTER_LEFT + DATA_CENTER_BIT;

 /**
  * 數(shù)據(jù)中心ID(0~31)
  */
 private final long dataCenterId;
 /**
  * 工作機(jī)器ID(0~31)
  */
 private final long machineId;
 /**
  * 毫秒內(nèi)序列(0~4095)
  */
 private long sequence = 0L;
 /**
  * 上次生成ID的時(shí)間截
  */
 private long lastStamp = -1L;

 public SnowFlake(long dataCenterId, long machineId) {
  if (dataCenterId > MAX_DATA_CENTER_NUM || dataCenterId < 0) {
   throw new IllegalArgumentException("dataCenterId can't be greater than MAX_DATA_CENTER_NUM or less than " +
     "0");
  }
  if (machineId > MAX_MACHINE_NUM || machineId < 0) {
   throw new IllegalArgumentException("machineId can't be greater than MAX_MACHINE_NUM or less than 0");
  }
  this.dataCenterId = dataCenterId;
  this.machineId = machineId;
 }

 /**
  * 產(chǎn)生下一個(gè)ID
  */
 public synchronized long nextId() {
  long currStamp = getNewStamp();
  if (currStamp < lastStamp) {
   throw new RuntimeException("Clock moved backwards.  Refusing to generate id");
  }

  if (currStamp == lastStamp) {
   //相同毫秒內(nèi)，序列號(hào)自增
   sequence = (sequence + 1) & MAX_SEQUENCE;
   //同一毫秒的序列數(shù)已經(jīng)達(dá)到最大
   if (sequence == 0L) {
    //阻塞到下一個(gè)毫秒,獲得新的時(shí)間戳
    currStamp = getNextMill();
   }
  } else {
   //不同毫秒內(nèi)，序列號(hào)置為0
   sequence = 0L;
  }

  lastStamp = currStamp;

  // 移位并通過(guò)或運(yùn)算拼到一起組成64位的ID
  return (currStamp - START_STAMP) << TIMESTAMP_LEFT //時(shí)間戳部分
    | dataCenterId << DATA_CENTER_LEFT       //數(shù)據(jù)中心部分
    | machineId << MACHINE_LEFT             //機(jī)器標(biāo)識(shí)部分
    | sequence;                             //序列號(hào)部分
 }

 private long getNextMill() {
  long mill = getNewStamp();
  while (mill <= lastStamp) {
   mill = getNewStamp();
  }
  return mill;
 }

 private long getNewStamp() {
  return System.currentTimeMillis();
 }

 public static void main(String[] args) {
  SnowFlake snowFlake = new SnowFlake(11, 11);

  long start = System.currentTimeMillis();
  for (int i = 0; i < 10; i++) {
   System.out.println(snowFlake.nextId());
  }

  System.out.println(System.currentTimeMillis() - start);
 }
}

public static void main(String[] args) {
   //41位二進(jìn)制最小值
   String minTimeStampStr = "00000000000000000000000000000000000000000";
   //41位二進(jìn)制最大值
   String maxTimeStampStr = "11111111111111111111111111111111111111111";
   //轉(zhuǎn)10進(jìn)制
   long minTimeStamp = new BigInteger(minTimeStampStr, 2).longValue();
   long maxTimeStamp = new BigInteger(maxTimeStampStr, 2).longValue();
   //一年總共多少毫秒
   long oneYearMills = 1L * 1000 * 60 * 60 * 24 * 365;
   //算出最大可以多少年
   System.out.println((maxTimeStamp - minTimeStamp) / oneYearMills);
}