知道为什么我的课需要比预期更多的内存吗？

Question

我正在尝试创建一个充当 X 维 ArrayList 的类，它将包含我的 X 维函数的输出。 该类工作正常，但内存消耗比应有的高得多，因此我不能将它用于太高维度的太多值。

我考虑过从 double 更改为 float，但我不允许在此项目中使用 float。

public ArrayList<XDimensionArray> inception = new ArrayList<XDimensionArray>();

public ArrayList<Double> HistoricInputs= new ArrayList<Double>();
public ArrayList<Double> inputs = new ArrayList<Double>();
public ArrayList<Double> outputs= new ArrayList<Double>();
private int dimensionCourante;
private int dimensionMax;

public XDimensionArray(ArrayList<Pair> Tab_Limites,int _dimensionCourante,int precision,ArrayList<Double> _HistoricInputs)
{
    HistoricInputs = _HistoricInputs;
    dimensionCourante = _dimensionCourante;
    dimensionMax = Tab_Limites.size();
    for(Double i = Tab_Limites.get(dimensionCourante - 1).min; i < Tab_Limites.get(dimensionCourante - 1).max; i += 1./precision)
    {
        inputs.add(i);
        if (dimensionCourante < dimensionMax)
        {
            ArrayList<Double> temp = new ArrayList<Double>();
            temp.addAll(HistoricInputs);
            temp.add(i);
            inception.add(new XDimensionArray(Tab_Limites,dimensionCourante + 1,precision,temp));
        }
        if (dimensionCourante == dimensionMax)
            outputs.add(SetOutput(i));
    }
}

代码解释：你调用给它的类

• 代表轴的最小/最大管的数组，类根据该数组的大小猜测最大维度。
• 要生成的当前维度（第一次调用始终为 1）
• 表示每单位轴将创建多少点的精度（在轴 -5;5 上，精度为 10 我们得到 100 个点，每个点之间为 0.1） - 当我们处于较低维度时，输入的历史记录让我们知道谁是 Xdimension 数组的父母（基本上当您处于第 6 维 XdimArray 时，您知道哪些 XdimArrays 是您的父母“Xdim[0][8][例如 4][2][10]"。

对于我们想要在轴上创建的每个点，

-如果这不是最低维度，我们用低一维的新对象填充我们的 XdimensionArray 数组

-如果这是最低维度，我们最终填充输出数组。

为每个轴和 4 个轴运行 100 个值的程序意味着 100^4 个值（双）应该使用 100Mo 的内存对吗？但是我的程序耗尽了我给他的所有内存（2.2Go），仍然不够。

3 维中的 100 值应该意味着 10^6 双打 = 1Mo 程序实际用了500Mo（至少能跑）

编辑：我尝试跟踪 4 个维度中发生的情况，每个轴有 100 个值。程序创建第一个第一维数组，然后创建 100 个第二维数组中的 26 个（以及它们所有的第 3 和第 4 维数组），然后采用所有 2Go 并且程序停止

Answer 1

100⁴ 确实是一亿。列表中有 1 亿个条目，而不是 1 亿字节。

double 是 8 个字节的内存。但是你不使用double，你使用java.lang.Double，它是一个对象，而不是原始值。我相信一个对象头是 16 个字节，所以 16+8 是 24 个字节。

并且您的 ArrayList 包含每个 Double 的 4 到 8 个字节的引用数组（取决于您是 32 位还是 64 位 VM 以及您是否使用压缩指针），因此每个 double 需要 28-32 个字节。

这意味着您需要 2.8Gb（SI 单位）到 3.2Gb 的内存。