Java:唯一的10位ID

我需要在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的任何其他解决方案?

我没有想到的任何其他问题?

谢谢你的帮助,

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

 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

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

  • 首先使用java.util.UUID.randomUUID().toString()生成UUID并获取它的字符串表示java.util.UUID.randomUUID().toString()
  • 第二次将生成的字符串转换为字节数组( byte[]

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

  • 截断为10位数

我不知道这种方法的唯一性,我知道你可以依赖UUID的唯一性但是没有检查它们的转换是多么独特并且被截断为10位长的数字。

示例来自JavaRanch ,也许还有更多。

编辑:由于你只限10位数,也许简单的随机发生器对你来说就足够了,看看那个问题/答案:SO :随机长数字0 <= x

什么意味着它必须是独一无二的? 即使是更多当前正在运行的实例 它打破了你的实施。

如果它必须在整个Universe中是唯一的,那么最好的解决方案是使用UUID,因为它是经过数学validation的标识符生成器,​​因为它为每个Universe生成唯一值。 不太准确的数字会带来碰撞。

当只有一个并发实例时,您可以以毫秒为单位获取当前时间并使用递增来解决10ms问题。 如果您在数字中牺牲了适当数量的最后位置,您可以在一毫秒内获得许多数字。 我想定义精度 – 我的意思是你每秒需要多少唯一数字。 您将使用此方法在没有任何持久性的情况下解决问题。

private static AtomicReference currentTime = new AtomicReference <>(System.currentTimeMillis());

 public static Long nextId() { return currentTime.accumulateAndGet(System.currentTimeMillis(), (prev, next) -> next > prev ? next : prev + 1) % 10000000000L; }