在Java中存储10 ^ 12位数字和检查单个数字的有效方法

如何解决在Java中存储10 ^ 12位数字和检查单个数字的有效方法

我正在做一个项目，为游戏策划者制作求解器。

在这个版本中，有 10 个可能的数字（1-9），答案是长度为 12。因此，我必须存储 10^12 个数字。

在主谋游戏中，您必须能够知道各个数字才能做出更好的猜测。对于这种大小，使用数组是不可能的，数字树需要太多时间（答案必须在 5 分钟内解决）。

有什么好的方法可以存储如此多的信息并能够检查每个数字中的数字？

解决方法

我仍然不知道您为什么要这样做，但忽略这一点，让我们想象一下解决方案的样子。你从左到右写十二位数字。它是什么样子的？就像一个有 12 位小数的整数，对吧？因此，您所需要的只是一种大到足以容纳如此大数字的数据类型。

所以，长款完全符合您的要求。它正好需要 8 个字节。

剩下的取决于您要为每种数字组合存储什么信息。您可以使用 long 作为映射的键（数组索引目前仍然限制为整数，因此不起作用）。如果你这样做，你可以寻找一个特殊的库，它提供以原始类型作为键的映射，因为在这种特殊情况下这会为你节省大量内存。此类库的示例是 GNU Trove 和 Fastutil。