Java雪花算法中怎么生成毫秒內(nèi)的序列

這篇文章主要講解了“Java雪花算法中怎么生成毫秒內(nèi)的序列”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“Java雪花算法中怎么生成毫秒內(nèi)的序列”吧！

我們?cè)谏蓵r(shí)間部分獲取時(shí)間戳的時(shí)候，使用 long now = System.currentTimeMillis(); 獲取，是個(gè)毫秒級(jí)的時(shí)間戳，但是即使是這么短的時(shí)間，對(duì)于電腦來說也足夠生成很多個(gè)id，所以很多id可能會(huì)在同一個(gè)毫秒內(nèi)生成，也就是時(shí)間部分的數(shù)值一樣。這個(gè)時(shí)候就要讓同一個(gè)毫秒內(nèi)生成的id加上數(shù)字序列標(biāo)識(shí)，就是第三部分的序列。第三部分占的長(zhǎng)度是12位，轉(zhuǎn)成整數(shù)值就是4095，所以最后一部分的范圍就是4095到0之間的數(shù)字。如果毫秒內(nèi)訪問的數(shù)量超過了這個(gè)限制怎么辦？沒法解決，只能強(qiáng)制等到下一毫秒再生產(chǎn)id。這就是第三部分的作用。

下面先定義一個(gè)序列初始值：

序列由于和時(shí)間戳有關(guān)系，所以要加載時(shí)間戳真正開始使用之前：

上面的邏輯做了判斷，同一毫秒內(nèi)就讓序列加1，超過4095，就強(qiáng)制獲取下一毫秒的值，等時(shí)間戳不是同一毫秒的時(shí)候，序列從新開始計(jì)算。看下如何強(qiáng)制獲取下一毫秒：

簡(jiǎn)單粗暴，就是while循環(huán)等下一毫秒就可以。這樣毫秒內(nèi)的序列數(shù)就算獲取成功了。

我們?nèi)蟛糠值臄?shù)字都獲取成功了，最后直接位移加合并就行：

這樣雪花算法就寫完了，下面執(zhí)行一下測(cè)試：

是一個(gè)18位的long類型數(shù)字，確實(shí)是我們要的結(jié)果。等等！是不是有問題？如果此時(shí)多個(gè)線程訪問，會(huì)產(chǎn)生重復(fù)的id！現(xiàn)在的程序確實(shí)有多并發(fā)問題，需要加上鎖：

感謝各位的閱讀，以上就是“Java雪花算法中怎么生成毫秒內(nèi)的序列”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對(duì)Java雪花算法中怎么生成毫秒內(nèi)的序列這一問題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！