快捷導(dǎo)航

詳解Java中雪花算法的實(shí)現(xiàn)

更新時(shí)間：2022年12月14日 14:24:27 作者：羲圣

雪花算法是一種分布式的id生成算法。原理是將long分成若干個(gè)區(qū)段分別管理。本文將利用Java簡(jiǎn)單的實(shí)現(xiàn)雪花算法，感興趣的可以了解一下

前言

本文主要介紹了Java雪花算法的實(shí)現(xiàn)

一、雪花算法

雪花算法是一種分布式的id生成算法。原理是將long分成若干個(gè)區(qū)段分別管理。默認(rèn)包括時(shí)間戳、數(shù)據(jù)中心ID/機(jī)房ID，woker id（機(jī)器編號(hào)），以及sequence四個(gè)部分，用戶可以自由擴(kuò)展第五個(gè)部分type。同時(shí)用戶也可以動(dòng)態(tài)調(diào)整這5個(gè)部分的占比關(guān)系。

二、使用步驟

1.引入庫(kù)

1.1 編譯并發(fā)布到本地

gradle clean build publishToMavenLocal-x test

1.2 gradle (gradle.org)

implementation'io.github.kylin-hunter:k-commons:1.0.7'

1.3 maven (maven.apache.org)

        <dependency>
          <groupId>io.github.kylin-hunter</groupId>
            <artifactId>io.github.kylin-hunter:k-commons</artifactId>
          <version>1.0.7</version>
        </dependency>

2.示例

2.1 主要Api

2.1.1 構(gòu)造器

   /**
 * @param type 業(yè)務(wù)類(lèi)型
 * @param workerId 機(jī)器編號(hào)
 * @param datacenterId 機(jī)房編號(hào)
 * @title UidGenerator 構(gòu)造器
 * @description
 * @author BiJi'an
 * @date 2022-12-11 16:19
 */
public UidGenerator(long type,long workerId,long datacenterId);
/**
 * @param sequenceBits  序列號(hào) 占的bit位數(shù)
 * @param typeBits 業(yè)務(wù)類(lèi)型 占的bit位數(shù)
 * @param workerIdBits 機(jī)器編號(hào) 占的bit位數(shù)
 * @param datacenterIdBits 機(jī)房編號(hào) 占的bit位數(shù)
 * @param type 業(yè)務(wù)類(lèi)型
 * @param workerId 機(jī)器編號(hào)
 * @param datacenterId 機(jī)房編號(hào)
 * @title UidGenerator 構(gòu)造器
 * @description
 * @author BiJi'an
 * @date 2022-12-11 16:20
 */
public UidGenerator(int sequenceBits,int typeBits,int workerIdBits,int datacenterIdBits,        long type,long workerId,        long datacenterId);

2.1.2 生成和反解uid

 /**
 * @return long
 * @title 獲取下一個(gè)uid
 * @description
 * @author BiJi'an
 * @date 2022-12-11 00:39
 */
public synchronized long nextId();


/**
 * @param uid uid
 * @return io.github.kylinhunter.commons.uid.UidInfo
 * @title 通過(guò)uid 反解出uid的信息
 * @description
 * @author BiJi'an
 * @date 2022-12-11 16:30
 */
public UidInfo parse(long uid);

2.2代碼示例

    // 業(yè)務(wù)代碼 3，默認(rèn)業(yè)務(wù)代碼支持范圍 0-15，可以通過(guò)構(gòu)造器2調(diào)整支持范圍
    // 機(jī)器編碼 4，默認(rèn)機(jī)器編碼支持范圍0-15，可以通過(guò)構(gòu)造器2調(diào)整支持范圍
    // 機(jī)房編碼 1，默認(rèn)機(jī)房支持范圍 0-4，可以通過(guò)構(gòu)造器2調(diào)整支持范圍
    // 各個(gè)編碼范圍，均可以調(diào)整
        UidGenerator worker = new UidGenerator(3, 4, 1);
        for (int i = 0; i < 10; i++) {
          long nextId = worker.nextId();
          System.out.println(nextId + "=>" + worker.parse(nextId));
        }

2.3 結(jié)果輸出

2022-12-11 22:54:26.177 [Test worker] INFO - i.g.k.commons.uid.UidGenerator[107]: timestampBits 41,datacenterIdBits 2, workerIdBits 4,typeBits 4, sequenceBits 12
161155503589961728=>UidInfo[sequence=0, type=3, workerId=4, datacenterId=1, timestamp=1670921666180/2022-12-13 16:54:26]
161155503644487680=>UidInfo[sequence=0, type=3, workerId=4, datacenterId=1, timestamp=1670921666193/2022-12-13 16:54:26]
161155503648681984=>UidInfo[sequence=0, type=3, workerId=4, datacenterId=1, timestamp=1670921666194/2022-12-13 16:54:26]
161155503648681985=>UidInfo[sequence=1, type=3, workerId=4, datacenterId=1, timestamp=1670921666194/2022-12-13 16:54:26]
161155503648681986=>UidInfo[sequence=2, type=3, workerId=4, datacenterId=1, timestamp=1670921666194/2022-12-13 16:54:26]
161155503648681987=>UidInfo[sequence=3, type=3, workerId=4, datacenterId=1, timestamp=1670921666194/2022-12-13 16:54:26]
161155503648681988=>UidInfo[sequence=4, type=3, workerId=4, datacenterId=1, timestamp=1670921666194/2022-12-13 16:54:26]
161155503648681989=>UidInfo[sequence=5, type=3, workerId=4, datacenterId=1, timestamp=1670921666194/2022-12-13 16:54:26]
161155503648681990=>UidInfo[sequence=6, type=3, workerId=4, datacenterId=1, timestamp=1670921666194/2022-12-13 16:54:26]
161155503648681991=>UidInfo[sequence=7, type=3, workerId=4, datacenterId=1, timestamp=1670921666194/2022-12-13 16:54:26]

到此這篇關(guān)于詳解Java中雪花算法的實(shí)現(xiàn)的文章就介紹到這了,更多相關(guān)Java雪花算法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: