java arraylist 内存_Java ArrayList内存使用递归

我正在查看一些代码,但遇到一个我无法最终解释的问题,最有可能的原因是我的Java有点生锈…该代码采用了嵌套的节点集合并展平.

这是原始代码段：

private static List flatten(

List nodes,

List flattenedNodes) {

if (nodes == null || nodes.isEmpty()) {

return Collections.emptyList();

}

for (NavigationNode node : nodes) {

flattenedNodes.add(node);

flattenedNodes.addAll(flatten(node.getChildren(), flattenedNodes));

}

return flattenedNodes;

}

我看到的问题是,当嵌套列表变得足够大时,将引发java.lang.OutOfMemoryError.

如果我重新整理拼合列表而不是将其作为参数传递并重构为：

private static List flatten(

List nodes) {

if (nodes == null || nodes.isEmpty()) {

return Collections.emptyList();

}

List flattenedNodes = new ArrayList();

for (NavigationNode node : nodes) {

flattenedNodes.add(node);

flattenedNodes.addAll(flatten(node.getChildren()));

}

return flattenedNodes;

}

不再发生内存错误.

任何帮助,出色的描述或进一步的重构将不胜感激！

解决方法:

问题在于,在第一个代码段中将尝试将flattenedNodes的内容添加到自身中.

考虑一个简单的示例,当node1有一个子节点,称为node2.这里会发生什么？

for (NavigationNode node : nodes) {

flattenedNodes.add(node);

flattenedNodes.addAll(flatten(node.getChildren(), flattenedNodes));

}

>将第一个node1添加到flattenedNodes

>然后在第二层调用flatten().

>节点2也被添加到flattenedNodes中.

>当flatten()完成时,它将返回flattenedNodes.

> …将立即addAll()-ed到flattenedNodes和BANG！

对于访问的每个节点,列表的大小大约增加一倍,因此也难怪事情很快就会失控.

解决问题的一种方法确实是您所做的,另一种方法是替换flattenedNodes.addAll(flatten(node.getChildren(),flattenedNodes));与简单flatten(node.getChildren(),flattenedNodes). (而且您现在也可以将flatten()的返回类型现在更改为void.)尽管我不得不说,我更喜欢您的解决方案,尽管它可能更浪费,但它更具可读性.

标签：memory,arraylist,java

来源： https://codeday.me/bug/20191119/2039547.html