问持久化大型数组以加快访问速度

EN

如果数组的计算开销太大，您可能要做的就是序列化它。这基本上是将数据的二进制副本放到您可以非常快速加载的存储介质(例如硬盘)上。

序列化非常简单。下面是专门解决序列化数组问题的a tutorial。

由于这些值可能只会在评估扑克牌牌的算法发生变化时才会发生变化，因此只提供序列化的文件应该没什么问题。如果存储在每个数组元素中的数据不是太大(例如，如果是16位整数，则文件大小约为1MB )，则文件大小应该是合理的。

通过MappedByteBuffer将其写出来。创建一个足够大的文件，映射它，获取一个asIntBuffer()，输入您的数字。

然后，您可以稍后映射它，并通过IntBuffer.get(明显的索引上的数学)访问它。

这大大加快了序列化的速度。

我将首先折叠您的维度以进行索引：

假设您有一组索引(在第一个示例中，允许值为2到14)：

 i1 = 2
 i2 = 3
 i3 = 5
 i4 = 6
 i5 = 7

创建了你的数组

 short array[] = new short[13 * 13 * 13 * 13 * 13];
 ...

那么访问每个元素就变成了

 array[(i1 - 2) * 13 * 13 * 13 * 13 + (i2 - 2) * 13 * 13 * 13 + (i3 - 2)
     * 13 * 13 + (i4 - 2) * 13 + (i5 - 2)]

这个数组占用的内存要少得多，因为您不需要在每个维度上创建额外的对象层，而且您可以轻松地将整个内容存储在一个文件中，并将其加载到一个列表中。

遍历此数组也会更快，因为您将执行1/5的数组查找。

此外，收紧每个维度中的元素数量将节省大量内存。

为了保持代码的整洁，这个数组应该隐藏在一个带有get和set方法的对象中，该方法接受5个索引。