/**
 * 主鍵（id）生成器，用于生成唯一id號
 * 1、注意：在寫主鍵生成器時，請考慮主鍵不會重復。
 * 2、尤其需要考慮在短時間內(nèi)大量調(diào)用生成器，也保證不要出現(xiàn)重復
 * 3、實現(xiàn)類必須是線程安全的，因為會應用在多線程環(huán)境中去
 *
 */
@FunctionalInterface
public interface IdGenerate<T extends Serializable> {
    /**
     * id 生成器
     *
     * @return
     */
    T generate();
}

/**
?* 抽象 ID 生成器
?*
?*/
public abstract class AbstractIdGenerate<T extends Serializable> implements IdGenerate<T> {
? ? private final static int MAX_MACHINE_CODE = 31;
? ? /**
? ? ?* 最大17bit的序列號是131071
? ? ?*/
? ? private final static int MAX_ORDER_NO = 131071;
? ? /**
? ? ?* 時間戳的掩碼41bit
? ? ?*/
? ? private final static long TIME_CODE = Long.MAX_VALUE >>> 22;
? ? /**
? ? ?* 2015-01-01 00:00:00
? ? ?* 1420041600210
? ? ?* 因為生成器可以使用69年，而我們想在這些時間里面，生成出來的id是逐漸自增的。
? ? ?* 所以這里指定了從什么時候開始使用id生成器。
? ? ?*/
? ? private final static long START_TIME = 1420041600210L;
? ? /**
? ? ?* 機器碼 （0-31）
? ? ?*/
? ? private final long MACHINE_CODE;
? ? /**
? ? ?* 用于生成序列號
? ? ?*/
? ? private AtomicInteger orderNo;
? ? public AbstractIdGenerate(final long machineCode) {
? ? ? ? if (machineCode < 0 || machineCode > MAX_MACHINE_CODE) {
? ? ? ? ? ? throw new IllegalArgumentException("請注意，1、機器碼在多臺機器或應用間是不允許重復的！2、機器碼取值僅僅在0~31之間");
? ? ? ? }
? ? ? ? this.MACHINE_CODE = machineCode;
? ? ? ? orderNo = new AtomicInteger(0);
? ? }
? ? protected Long generateLong() {
? ? ? ? //1.與基準時間對其，得到相對時間
? ? ? ? long currentTimeMillis = System.currentTimeMillis() - START_TIME;
? ? ? ? //2.保留相對時間的低41bit
? ? ? ? currentTimeMillis = currentTimeMillis & TIME_CODE;
? ? ? ? //3、將1到41bit移到高位去 就是23~63。
? ? ? ? currentTimeMillis = currentTimeMillis << 22;
? ? ? ? /*
? ? ? ? ?* 序列號自增1和獲取
? ? ? ? ?* 注意：先增加再取值。
? ? ? ? ?*/
? ? ? ? int orderNo = this.orderNo.incrementAndGet();
? ? ? ? do {
? ? ? ? ? ? if (orderNo > MAX_ORDER_NO) {
? ? ? ? ? ? ? ? //如果超過了最大序列號 ? 則重置為0
? ? ? ? ? ? ? ? if (this.orderNo.compareAndSet(orderNo, 0)) {
? ? ? ? ? ? ? ? ? ? //這里使用cas操作，所以不需要加鎖 ? ?1、操作失敗了 ? 則表示別的線程已經(jīng)更改了數(shù)據(jù)，則直接進行自增并獲取則可以了
? ? ? ? ? ? ? ? ? ? orderNo = 0;
? ? ? ? ? ? ? ? } else {
? ? ? ? ? ? ? ? ? ? //注意：先增加再取值。
? ? ? ? ? ? ? ? ? ? orderNo = this.orderNo.incrementAndGet();
? ? ? ? ? ? ? ? }
? ? ? ? ? ? }
? ? ? ? } while (orderNo > MAX_ORDER_NO);
? ? ? ? //符號位（1）bit、時間戳（2~42）bit | 序列號（43~59）bit | 機器碼（60~64）bit
? ? ? ? return currentTimeMillis | (orderNo << 5) | MACHINE_CODE;
? ? }
}

/**
?* 1bit ?? ??? ?+ 41bit ?? ??? ?+ 17bit ?? ??? ?+ 5bit
?* |?? ??? ??? ? ? ?|?? ??? ??? ??? ?|?? ??? ??? ??? ?|
?* |?? ??? ??? ??? ?|?? ??? ??? ??? ?|?? ??? ??? ??? ?|
?* 符合位 ? ? ?? ? ? ? ? ?時間戳（毫秒）?? ??? ? ? ? 序列號?? ??? ??? ? ? ? ?機器碼
?* 第1bit固定是0 ?符號位不動 。
?* 第2bit到第42bit使用時間蹉，精確到毫秒 ?41bit。 使用年限是69年
?* 第43bit到第59bit使用自增的序列號 ? ? ? 17bit ?可用序列號最大131071個，說明一毫秒我們可以生成131071個不同的序列號。
?* 第60bit到第64bit使用機器碼?? ?5bit ? 可以使系統(tǒng)可以分布式，最大分布式數(shù)量是32臺機子。
?*
?*/
public class SnowflakeIdGenerate extends AbstractIdGenerate<Long> {
? ? public SnowflakeIdGenerate(final long machineCode) {
? ? ? ? super(machineCode);
? ? }
? ? @Override
? ? public Long generate() {
? ? ? ? return super.generateLong();
? ? }
}

/**
? * id生成 機器碼， 單機配置1即可。 集群部署，每個實例自增1即可。
? *
? * @param machineCode
? * @return
? */
?@Bean("snowflakeIdGenerate")
?public IdGenerate getIdGenerate(@Value("${id-generator.machine-code:1}") Long machineCode) {
? ? ?return new SnowflakeIdGenerate(machineCode);
?}