for循环内列表的空间复杂度是多少？

Question

在 For 循环内创建具有相同名称的新 List 时。这意味着计算一次空间复杂度还是每次循环都计算它。让我们说：

for (int u = 0; u < 5; u++) {

                List<String> fileNameList = new ArrayList<String>();
                fileNameList.add(concatinateFileWithTf);
  }

在前面的示例中，我为每个循环创建了fileNameList，但名称相同。这是否意味着我创建了新列表并且每次都应该计算其空间复杂度，或者它为此列表进行恢复？

Answer 1

这是否意味着我创建了新列表并且每次都应该计算其空间复杂度

是的。

来自new ArrayList<>();的javadoc：

构造一个初始容量为 10 的空列表。

因此，每次迭代都会为大小为 1、容量为 10 的列表分配内存。

询问是否还不清楚。