我正在查看一些代码,但遇到一个我无法最终解释的问题,最有可能的原因是我的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