考虑重复，在数组中存储随机值

这是一个新版本这个帖子 https://stackoverflow.com/questions/4990164/estimating-the-probability-of-3-people-sharing-a-birthday为了将编程问题与概率问题分开。

我想存储一些例如数组中随机生成 25 个 1 到 365 之间的数字。但我需要跟踪重复项。这就是我的想法：

• 创建 4 个数组：一个主数组、一个用于 2 个重复项的数组、一个用于 3 个重复项的数组以及一个用于 3 个以上重复项的数组

• 将每个生成的数字一一添加到主数组中。但在这样做之前，请循环遍历数组以查看它是否已在其中。如果是，则将其添加到第二个数组，但在此之前重复上述过程，依此类推

在该过程结束时，我可以计算每个数组中的非空值，以了解我有多少个唯一数字，有多少个出现了两次等

这似乎不是一个非常有效的算法。有什么建议可以改进吗？

我建议的方法可以被认为是大 O(n) 即线性吗？

你为什么使用数组？ HashMap 或其他映射结构似乎更有意义。我就是这样做的。

1. 实例化一个新的、空的哈希图，从生日到整数
2. 生成随机生日。
3. 检查生日是否在哈希图中。如果不是，则添加值“1”。如果是的话，请在该生日时增加该值。

现在，您可以获取哈希图中键的数量生成的唯一日期的数量，以及有关值中重复项数量的任何信息。