不跟你多BB,上张图好说话
为什么 是64位呢,因为返回值是long类型是64位,但是第一位是符号位不可用,所有只剩下63位
时间戳的长度,决定了该算法使用的年限,时间戳记录的不是当前时间戳,而是当前时间戳和和起始时间戳的差值,起始时间戳由程序员自己设置
41位 按如下公式计算可用时间约为 (1L << 41) / (1000L * 60 * 60 * 24 * 365) = 49 年 ,可根据实际情况控制 工作机器id 的长度
序列号位数决定了当前毫秒,当前机器能产生的最多订单号 2^12 = 4096 个
工作机器id 的长度决定了能支持同时多少台机器使用 2^10 = 1024
/**
* @author wcn
* @date 2019/12/23 17:09
*/
public class SnowFlakeUtil {
/**
* 起始的时间戳
*/
private final static long START_STMP = 1480166465631L;
/**
* 序列号占用的位数 每一部分占用的位数,就三个 最大值为:2^12 = 4095
*/
private final static long SEQUENCE_BIT = 12;
/**
* 机器标识占用的位数 最大值为:2^5 = 31
*/
private final static long MACHINE_BIT = 5;
/**
* 数据中心占用的位数 最大值为:2^5 = 31
*/
private final static long DATA_CENTER_BIT = 5;
/**
* 每一部分最大值
*/
private final static long MAX_DATA_CENTER_NUM = -1L ^ (-1L << DATA_CENTER_BIT);
private final static long MAX_MACHINE_NUM = -1L ^ (-1L << MACHINE_BIT);
private final static long MAX_SEQUENCE = -1L ^ (-1L << SEQUENCE_BIT);
/**
* 每一部分向左的位移 12
*/
private final static long MACHINE_LEFT = SEQUENCE_BIT;
/**
* 数据中心左边占位数 SEQUENCE_BIT = 12 MACHINE_BIT = 5 总共 17
*/
private final static long DATA_CENTER_LEFT = SEQUENCE_BIT + MACHINE_BIT;
/**
* 时间戳左边的长度 = 数据中心长度 + 数据中心比特位 = 17 + 5
*/
private final static long TIMESTMP_LEFT = DATA_CENTER_LEFT + DATA_CENTER_BIT;
/**
* 数据中心
*/
private long dataCenterId;
/**
* 机器标识
*/
private long machineId;
/**
* 序列号
*/
private long sequence = 0L;
/**
* 上一次时间戳
*/
private long lastStmp = -1L;
public SnowFlakeUtil(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;
}
/**
* 产生下一个ID
*
* @return
*/
public synchronized long nextId() {
long currentTimeMillis = getCurrentTimeMillis();
if (currentTimeMillis < lastStmp) {
throw new RuntimeException("Clock moved backwards. Refusing to generate id");
}
if (currentTimeMillis == lastStmp) {
//if条件里表示当前调用和上一次调用落在了相同毫秒内,只能通过第三部分,序列号自增来判断为唯一,所以+1.
sequence = (sequence + 1) & MAX_SEQUENCE;
//同一毫秒的序列数已经达到最大,只能等待下一个毫秒
if (sequence == 0L) {
currentTimeMillis = getNextMill();
}
} else {
//不同毫秒内,序列号置为0
//执行到这个分支的前提是currTimestamp > lastTimestamp,说明本次调用跟上次调用对比,已经不再同一个毫秒内了,这个时候序号可以重新回置0了。
sequence = 0L;
}
lastStmp = currentTimeMillis;
//就是用相对毫秒数、机器ID和自增序号拼接
return (currentTimeMillis - START_STMP) << TIMESTMP_LEFT //时间戳部分
| dataCenterId << DATA_CENTER_LEFT //数据中心部分
| machineId << MACHINE_LEFT //机器标识部分
| sequence; //序列号部分
}
private long getNextMill() {
long mill = getCurrentTimeMillis();
while (mill <= lastStmp) {
mill = getCurrentTimeMillis();
}
return mill;
}
private long getCurrentTimeMillis() {
return System.currentTimeMillis();
}
}