【发布时间】:2021-02-27 15:28:19
【问题描述】:
通常在您或 DB 生成 UUID 的数据库中。这需要是随机的,但也不是列表中已经存在的东西。
我见过的一种方法是首先生成一个随机数,看看它是否存在于列表中,如果存在,请再试一次,否则使用/保存它。
但是,一旦你达到了可能数字数量的 50%,你的算法就会有 50/50 的机会发生冲突。
此外,无论使用多少容量,最坏的情况是无穷大。虽然一开始不太可能,但在最坏的情况下,您的 prog 可能会生成所有已经被永久占用的数字。显然,随着更多可能的数字被选中,机会就会增加。
感觉是引入无法捕获的错误的好方法。
【问题讨论】: