ULID生成详解 java

原创

mob649e816aeef7 2023-09-29 00:58:45 ©著作权

©著作权归作者所有：来自51CTO博客作者mob649e816aeef7的原创作品，请联系作者获取转载授权，否则将追究法律责任

ULID生成详解

什么是ULID

ULID（Universally Unique Lexicographically Sortable Identifier）是一种生成全局唯一且可按字典序排序的标识符的算法。它是在UUID（Universally Unique Identifier）的基础上进行改进的，旨在解决UUID不易排序的问题。

ULID的结构与特点

ULID由128位组成，可以分为两个部分：时间戳部分和随机数部分。

时间戳部分由48位组成，以微秒为单位表示生成ULID的时间。ULID使用的是Unix时间戳，即从1970年1月1日开始计算的毫秒数。

随机数部分由80位组成，用于保证生成的ULID具有足够的随机性。

ULID的生成算法

ULID的生成算法相对较为简单，可以分为以下几个步骤：

获取当前时间戳（单位为微秒），并将其转化为48位的二进制数。
将时间戳的二进制数进行左移，以腾出足够的空间存放随机数。
生成随机数部分，具体的生成方法可以使用伪随机数生成器（PRNG）或者真随机数生成器（TRNG）。
将时间戳部分和随机数部分进行合并。
将合并后的128位二进制数转化为32位的十六进制字符串。
根据需要，可以将ULID进行进一步的编码，例如Base32编码。

下面是用Java实现ULID生成算法的示例代码：

import java.security.SecureRandom;
import java.time.Instant;

public class ULIDGenerator {
    private static final SecureRandom RANDOM = new SecureRandom();
    
    public static String generateULID() {
        long timestamp = Instant.now().toEpochMilli();
        byte[] randomBytes = new byte[10];
        RANDOM.nextBytes(randomBytes);
        
        long ulid = (timestamp << 80) | byteArrayToLong(randomBytes);
        
        return Long.toHexString(ulid);
    }
    
    private static long byteArrayToLong(byte[] bytes) {
        long result = 0;
        for (int i = 0; i < bytes.length; i++) {
            result = (result << 8) | (bytes[i] & 0xFF);
        }
        return result;
    }
}

在上面的示例代码中，我们使用了java.security.SecureRandom类来生成随机数。同时，我们使用了Java 8中的java.time.Instant类来获取当前的时间戳。ULID的生成逻辑非常简单，只需要将时间戳部分左移，然后与随机数部分进行合并即可。

以下是使用示例代码生成ULID的示例：

public class Main {
    public static void main(String[] args) {
        String ulid = ULIDGenerator.generateULID();
        System.out.println(ulid);
    }
}