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; }