怎样生成一个不重复的随机数

Question

至少有下列要求

1. 是散列而且随机的，至少不会被猜到序列规则
2. 是永不重复的，如果生成一次去验证是否存在，那效率是不是太低？

Answer 1

推荐参考mongodb的ObjectId生成机制。 ObjectId一共12个字节

• 4字节的时间戳，放在第一部分可以使ObjectId "大致"遵循时间顺序，保证不同秒数生成的ID一定不重复
• 3字节的机器ID，默认通过机器的各种基础信息hash而来，保证同一秒不同机器生成的ID一定不重复
• 2字节的进程号，保证同一秒同一机器不同进程生成的ID一定不重复
• 3字节的自增，在同一秒内自增，保证同一秒同一机器同一进程内生成的16777216个 ID一定不重复

Answer 2

可不可以使用UUID，如果想换成数字的话，那就做下转换。
可能数字会比较大，要自己定义下规则，缩小。