Spring Boot——高并發(fā)環(huán)境下生成訂單號(雪花算法)

1.代碼如下:
/**
 * 功能描述:雪花算法生成訂單號
 */
public class SnowFlake {
    //起始的時間戳
    private final static long START_STAMP = 1480166465631L;
    //每一部分占用的位數(shù)
    private final static long SEQUENCE_BIT = 12; //序列號占用的位數(shù)
    private final static long MACHINE_BIT = 5; //機器標識占用的位數(shù)
    private final static long DATA_CENTER_BIT = 5;//數(shù)據(jù)中心占用的位數(shù)
    //每一部分的最大值
    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);
    //每一部分向左的位移
    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;
    private long dataCenterId; //數(shù)據(jù)中心
    private long machineId; //機器標識
    private long sequence = 0L; //序列號
    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 greaterthan MAX_DATA_CENTER_NUM or less than 0");
        }
        if (machineId > MAX_MACHINE_NUM || machineId < 0) {
            throw new IllegalArgumentException("machineId can't be greater thanMAX_MACHINE_NUM or less than 0");
        }
        this.dataCenterId = dataCenterId;
        this.machineId = machineId;
    }

    private String Prefix() {
        String randomPrefix = "";
        for (int i = 0; i < 2; i++) {
            char c = (char) (Math.random() * 26 + 'A');
            randomPrefix += c;
        }
        return randomPrefix;
    }

    //產(chǎn)生下一個ID
    public synchronized String nextId() {
        long currStamp = getNewStamp();
        if (currStamp < lastStamp) {
            throw new RuntimeException("Clock moved backwards. Refusing to generate id");
        }
        if (currStamp == lastStamp) {
            //相同毫秒內(nèi)酪耕,序列號自增
            sequence = (sequence + 1) & MAX_SEQUENCE;
            //同一毫秒的序列數(shù)已經(jīng)達到最大
            if (sequence == 0L) {
                currStamp = getNextMill();
            }
        } else {
            //不同毫秒內(nèi),序列號置為0
            sequence = 0L;
        }
        lastStamp = currStamp;
        return Prefix() + ((currStamp - START_STAMP) << TIMESTAMP_LEFT //時間戳部分
                | dataCenterId << DATA_CENTER_LEFT //數(shù)據(jù)中心部分
                | machineId << MACHINE_LEFT //機器標識部分
                | sequence); //序列號部分
    }

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

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

2.輸出:
     public static void main(String[] args) {
        System.out.println(new SnowFlake(2, 3).nextId() );
    }
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌碍讨,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,858評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異兆览,居然都是意外死亡,警方通過查閱死者的電腦和手機塞关,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,372評論 3 395
  • 文/潘曉璐 我一進店門抬探,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人帆赢,你說我怎么就攤上這事小压。” “怎么了椰于?”我有些...
    開封第一講書人閱讀 165,282評論 0 356
  • 文/不壞的土叔 我叫張陵怠益,是天一觀的道長。 經(jīng)常有香客問我瘾婿,道長蜻牢,這世上最難降的妖魔是什么烤咧? 我笑而不...
    開封第一講書人閱讀 58,842評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮抢呆,結(jié)果婚禮上煮嫌,老公的妹妹穿的比我還像新娘。我一直安慰自己抱虐,他們只是感情好昌阿,可當我...
    茶點故事閱讀 67,857評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著梯码,像睡著了一般宝泵。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上轩娶,一...
    開封第一講書人閱讀 51,679評論 1 305
  • 那天儿奶,我揣著相機與錄音,去河邊找鬼鳄抒。 笑死闯捎,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的许溅。 我是一名探鬼主播瓤鼻,決...
    沈念sama閱讀 40,406評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼贤重!你這毒婦竟也來了茬祷?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,311評論 0 276
  • 序言:老撾萬榮一對情侶失蹤并蝗,失蹤者是張志新(化名)和其女友劉穎祭犯,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體滚停,經(jīng)...
    沈念sama閱讀 45,767評論 1 315
  • 正文 獨居荒郊野嶺守林人離奇死亡沃粗,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,945評論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了键畴。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片最盅。...
    茶點故事閱讀 40,090評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖起惕,靈堂內(nèi)的尸體忽然破棺而出涡贱,到底是詐尸還是另有隱情,我是刑警寧澤惹想,帶...
    沈念sama閱讀 35,785評論 5 346
  • 正文 年R本政府宣布问词,位于F島的核電站,受9級特大地震影響勺馆,放射性物質(zhì)發(fā)生泄漏戏售。R本人自食惡果不足惜侨核,卻給世界環(huán)境...
    茶點故事閱讀 41,420評論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望灌灾。 院中可真熱鬧搓译,春花似錦、人聲如沸锋喜。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,988評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽嘿般。三九已至段标,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間炉奴,已是汗流浹背逼庞。 一陣腳步聲響...
    開封第一講書人閱讀 33,101評論 1 271
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留瞻赶,地道東北人赛糟。 一個月前我還...
    沈念sama閱讀 48,298評論 3 372
  • 正文 我出身青樓,卻偏偏與公主長得像砸逊,于是被迫代替她去往敵國和親璧南。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,033評論 2 355

推薦閱讀更多精彩內(nèi)容