16

我需要在 Java 中生成一个唯一的 10 位数 ID。这些是此 ID 的限制：

  • 只有数字
  • 最多 10 位数字
  • 每秒最多可以创建 10 个不同的 ID
  • 必须是唯一的（即使应用程序重新启动）
  • 无法在数据库中保存数字
  • 尽可能快地不要给系统增加太多延迟

到目前为止，我发现的最佳解决方案如下：

private static int inc = 0;

private static long getId(){

    long id = Long.parseLong(String.valueOf(System.currentTimeMillis())
            .substring(1,10)
            .concat(String.valueOf(inc)));
    inc = (inc+1)%10;
    return id;
}

该解决方案存在以下问题：

  • 如果出于任何原因需要每秒创建超过 10 个 ID，则此解决方案将不起作用。
  • 大约 32 年后，此 ID 可能会重复（这可能是可以接受的）

创建此 ID 的任何其他解决方案？

还有其他我没有想到的问题吗？

谢谢你的帮助，

4

4 回答 4

10

这是对你的一个小改进，但应该是有弹性的。

本质上，我们使用当前时间以毫秒为单位，除非它自上一个 id 以来没有滴答过，在这种情况下我们只需 return last + 1。

private static final long LIMIT = 10000000000L;
private static long last = 0;

public static long getID() {
  // 10 digits.
  long id = System.currentTimeMillis() % LIMIT;
  if ( id <= last ) {
    id = (last + 1) % LIMIT;
  }
  return last = id;
}

因为它应该以相对较短的循环速率管理高达每秒 1000 次。要延长循环速率（但缩短分辨率），您可以使用(System.currentTimeMillis() / 10) % 10000000000L或(System.currentTimeMillis() / 100) % 10000000000L。

于 2013-08-14T09:37:49.437 回答
2

这可能是一个疯狂的想法，但它是一个想法:)。

  • 首先生成 UUID 并获取它的字符串表示形式 java.util.UUID.randomUUID().toString()

  • 第二次将生成的字符串转换为字节数组（byte[]）

  • 然后将其转换为长缓冲区：java.nio.ByteBuffer.wrap( byte digest[] ).asLongBuffer().get()

  • 截断为 10 位数字

不确定该方法的唯一性，但我知道您可以依赖 UUID 的唯一性，但尚未检查它们转换和截断为 10 位长数字的唯一性。

示例取自JavaRanch，也许还有更多。

编辑：由于您仅限于 10 位数字，因此简单的随机生成器对您来说就足够了，请查看 SO：Java: random long number in 0 <= x < n 范围内的问题/答案

于 2013-08-14T09:32:03.657 回答
1 
private static AtomicReference<Long> currentTime = new AtomicReference<>(System.currentTimeMillis());

public static Long nextId() {
    return currentTime.accumulateAndGet(System.currentTimeMillis(), (prev, next) -> next > prev ? next : prev + 1) % 10000000000L;
}
于 2016-03-16T11:04:36.290 回答
0

什么意味着它必须是独一无二的？甚至跨越更多当前正在运行的实例？它破坏了您的实施。

如果它必须在整个宇宙中是唯一的，最好的解决方案是使用 UUID 作为它经过数学证明的标识符生成器，​​因为它会为每个宇宙生成唯一值。不太准确的数字会给你带来碰撞。

当只有一个并发实例时，您可以以毫秒为单位获取当前时间，并使用增量解决 10ms 问题。如果你牺牲适当数量的最后一个位置，你可以在一毫秒内得到很多数字。我会定义精度 - 我的意思是你每秒需要多少唯一数字。使用这种方法，您将无需任何持久性即可解决问题。

于 2013-08-14T09:45:21.307 回答