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好，但比数据库操作快。

Answer 2

简单的方法是使用数据库序列（如果可用）。如果不是，您可以按如下方式模拟它们：

创建一个包含将保留最大值的列的表到目前为止使用（最初为0）。某些应用程序会创建多行每行控制一个特定的唯一ID，但你真的需要是一排。对于此示例，假设表结构为如下：
```
ID_TABLE
ID_NAME    VARCHAR(40); -- Or whatever type is appropriate
ID_COLUMN  INTEGER; -- Or whatever type is appropriate
```
每个进程通过执行以下操作来保留行：
```
a. Begin Txn;
b. Update ID_TABLE set ID_VALUE = ID_VALUE + <n> where ID_NAME = <name>;     
c. Select ID_VALUE from ID_TABLE where ID_NAME = <name>;  
d. Commit Txn;
```
如果这一切都成功完成，那么你刚刚保留了 range（val - n + 1）到val其中val是步骤c的返回值。上方。
每个进程都会从其保留的范围中分发ID。如果进程是多线程的，它必须提供同步以确保每个值最多分发一次。当它耗尽它的供应值返回到第2步并保留更多值。注意并非保证所有保留的值都被使用。如果进程终止而不使用它具有的所有值保留，未使用的值丢失，从未使用过。

创建固定长度的唯一ID

2 个答案: