无重复的Java序列生成

Question

我有一个特定的要求，为一天生成一个唯一的序列号。即使有JVM重启，该实用程序也应该能够在不重复的情况下生成序列。

先决条件：

• 不应使用数据库序列
• 不应在文件系统中存储任何内容
• 序列可以在一天中重复
• 即使有JVM重启，序列也不应该在一天内重复（这已经通过不同的属性得到了保证）
• 每秒的序列号为最小要求99

序列格式：#########（最多8位）

注意：这将在不同的节点实例中运行，因此保留序列的第一位数字用于标识节点。

Answer 1

基于时钟的简单解决方案可能如下所示：

static int seq(int nodeId) {
    int val = nodeId * 100_000_000 + (int) (System.currentTimeMillis() % 100_000_000);
    try {
        Thread.sleep(1); // introduce delay to ensure the generated values are unique
    } catch (InterruptedException e) {}
    return  val;
}

延迟可额外随机化（最多5毫秒）：

static Random random = new SecureRandom();
static int seq(int nodeId) {
    int val = nodeId * 100_000_000 + (int) (System.currentTimeMillis() % 100_000_000);
    try {
        Thread.sleep(1 + random.nextInt(4));
    } catch (InterruptedException e) {}
    return  val;
}