java - 固定长度的唯一Id创建

Question

好吧，我一直在寻找在 Java 代码中生成 UID 的方法(其中大部分也用于 stackoverflow)。最好是使用 java 的 UUID 创建唯一的 id，因为它使用时间戳。但我的问题是它是 128 位长，我需要一个较短的字符串，比如 14 或 15 个字符。为此，我设计了以下代码。

Date date = new Date();
Long luid = (Long) date.getTime();
String suid = luid.toString();
System.out.println(suid+": "+suid.length() + " characters");

Random rn = new Random();
Integer long1 = rn.nextInt(9);
Integer long2 = rn.nextInt(13);

String newstr = suid.substring(0, long2) + " " + long1 + " " + suid.subtring(long2);
System.out.println("New string in spaced format: "+newstr);
System.out.println("New string in proper format: "+newstr.replaceAll(" ", ""));

请注意，我只是显示间隔格式和格式正确的字符串，以便与原始字符串进行比较。

这会保证每次都有 100% 的唯一 ID 吗？或者您认为这些数字有可能重复吗？此外，我可以在开头或结尾插入随机数，而不是将随机数插入“可能”创建重复数的随机位置。这是为了完成我的 UID 所需的长度。如果您需要少于 13 个字符的 UID，这可能不起作用。

有什么想法吗？

Answer 1

如果这是一个分布式系统，这当然是行不通的，但是像下面这样的东西怎么样。

private AtomicLong uniqueId = new AtomicLong(0);
...
// get a unique current-time-millis value 
long now;
long prev;
do {
    prev = uniqueId.get();
    now = System.currentTimeMillis();
    // make sure now is moving ahead and unique
    if (now <= prev) {
        now = prev + 1;
    }
    // loop if someone else has updated the id
} while (!uniqueId.compareAndSet(prev, now));

// shuffle it
long result = shuffleBits(now);
System.out.println("Result is " + Long.toHexString(result));

public static long shuffleBits(long val) {
    long result = 0;
    result |= (val & 0xFF00000000000000L) >> 56;
    result |= (val & 0x00FF000000000000L) >> 40;
    result |= (val & 0x0000FF0000000000L) >> 24;
    result |= (val & 0x000000FF00000000L) >> 8;
    result |= (val & 0x00000000FF000000L) << 8;
    result |= (val & 0x0000000000FF0000L) << 24;
    result |= (val & 0x000000000000FF00L) << 40;
    result |= (val & 0x00000000000000FFL) << 56;
    return result;
}

可以改进位改组，以便在每次迭代时在值中产生更多变化。您提到您不希望数字是连续的，但您没有指定完全随机性的要求。

当然不如 UUID 但比数据库操作更快。