这个 JS 唯一 ID 生成器不可靠吗？ （发生碰撞）

Question

我正在使用以下 JS 函数来生成唯一 ID，这是我从另一个 StackOverflow 线程获得的：

function generateUniqueID() {
    return Math.round(new Date().getTime() + (Math.random() * 100));
}

我看到它结合了当前的日期/时间和一个额外的随机器。

尽管如此，我证实我在快速添加具有 ID 的项目的每 4 次或 5 次操作中都会发生冲突。

在 JS 循环中调用该函数以从当前元素列表中生成 ID。

    jQuery.each(mainEvents, function(index, item) {
        // ...
        // Generate gaps
        gapEvents.push({"gapEventID" : "event-GAP" + generateUniqueID(), 
                                "other" : other });        
}

这个功能不可靠吗？是否允许在快速 JS 循环迭代中发生冲突？

我几乎排除了“外部原因”（即这个函数不是罪魁祸首，但可能是其他原因），但如果是这样的话，我不明白为什么 Math.random() 不会保留我很安全。

Answer 1

非常喜欢。您可以使用new Date().getTime() 来获取唯一的 id，假设每次迭代花费的时间超过 1 毫秒。从您的数据中可以看出，这是错误的。结合使用Math.floor的RNG，很有可能得到重复值。只要间隔小于 1 毫秒，您就会得到重复次数。如果您想要基于 RNG 概念的唯一 ID，我会说只使用 Math.random() 到 10^15 是更好的选择。 10^15 是永远不会超过Number.MAX_SAFE_INTEGER 的最大整数位长度。

Math.floor(Math.random() * Math.pow(10, 15))

Answer 2

这个功能不可靠吗？

在我看来确实如此。

事实上，new Date().getTime() 是一个每毫秒增加 1 的整数，而Math.random() * 100 是一个伪随机数，它给出了一个介于 0 到 99 之间的数字。

所以如果函数被快速调用多次，它们的总和可能真的会经常重复。

想想如果函数每毫秒被调用两次，它很可能有两次相同的数字。它有 1/100 的概率发生（考虑到我使用该函数在大约 1 秒内生成了 10.000 个 id 的列表并获得约 100 个重复项，这几乎是我得到的结果，这与数量级）

Answer 3

以下根据回复比较建议的方法。

但我认为我的需求方向错了。我将在服务器端使用 ID/Sequence 来确保唯一性。

function run() {
var nums1 = new Set(), nums2 = new Set(), nums3 = new Set();

for (var i = 0; i < 10000; i++) {
   nums1.add(originalMethod());
}
for (var i = 0; i < 10000; i++) {
   nums2.add(concatMethod());
}
for (var i = 0; i < 10000; i++) {
   nums3.add(random10To18thMethod());
}
console.clear();
console.log('Original Method set: ' + nums1.size);
console.log('Concat Method set: ' + nums2.size);
console.log('Math.Random 10^18 set: ' + nums3.size);
function originalMethod() {
   return Math.round(new Date().getTime() + (Math.random() * 100));
}

function concatMethod() {
   return Math.round(new Date().getTime() + '' + (Math.random() * 100));
}
function random10To18thMethod() {
   return Math.random() * Math.pow(10, 18);
}
}

<button onclick="run()">Run Algorithms</button>

Answer 4

随机值是never 一个唯一值。即使有时间戳，您也不能保证结果是 100% 唯一的。但是，您可以通过生成更大的（随机）值来最小化这种情况。

但是，使用时间戳，当同时有多个推送时，您会覆盖自己。使用额外的随机数将创建一个几乎唯一的值，在大多数用例中是唯一的。

我建议虽然使该随机值更长。或者创建一个 GUID。

Create GUID / UUID in JavaScript?