如何将位组合成一个long以创建唯一ID？

Question

我想编写一个实用程序，它将在Java中为我提供一个相对唯一的ID。 很简单，例如时间戳记中的x位和随机数中的y位。

因此，我将如何实现以下方法：

long getUniqueID()
{
    long timestamp = System.currentTimeMillis();
    long random = some random long

    ...

    return id;
}

奖金

对我可以用来形成ID的其他易于获得的信息有什么建议吗？

注意：我知道GUID，并且我知道Java具有UUID类，但是我不想要128位长的东西。

Answer 1

只需剪掉不需要的部分：

return java.util.UUID.randomUUID().getLeastSignificantBits();

Answer 2

您试图做的是创建一个将两个长值组合成一个长值的哈希函数 。 在这种情况下，哈希函数的均匀性至关重要，因为创建的唯一ID值中的冲突是不可接受的。 但是，如果您可以将哈希值与先前创建的标识符进行比较，则可以通过修改哈希直到没有冲突发生来解决冲突。

例如，您可以获取时间戳，并对随机值执行异或 （使用Java中的caret ^运算符）。 如果检测到冲突，则将结果加一。

Answer 3

如果在同一个JVM中唯一就足够了，那么应该执行类似的操作。

public class UniqueID {
  static long current= System.currentTimeMillis();
  static public synchronized long get(){
    return current++;
    }
}