内存管理递归 Java

Question

我正在使用大型 ArrayList 在 Java 中进行递归。在一个递归步骤中，我将此列表拆分为两个列表，每个列表大小为一半，并将相同的方法递归地应用于两个列表。但是，由于拆分后不再需要大列表，因此我想将其从内存中删除。在这里搜索了一段时间后，我想出了这个：

public some_object recursiveMethod(ArrayList large_List) {
    //Compute the two sublists
    ArrayList lower_half = lowerHalf(large_List);
    ArrayList upper_half = upperHalf(large_List);

   //Delete large list from memory
   large_List = null;

   //Recursively call on smaller lists
   return procedure(recursiveMethod(lower_half),recursiveMethod(upper_half));
}

这会起作用吗，即 GC 会删除大列表吗？

Answer 1

它不起作用，因为lower_half 和upper_class 仍在引用调用者中的列表，直到它完成才取消引用它们。

例如取procedure的第一个实参：recursiveMethod(lower_half)。 lower_half reference 被复制到被调用的recursiveMethod large_List 实际参数中。所以你有相同的列表：

• 在调用方引用为lower_half。
• 在当前调用范围内为large_list

在您当前的通话中，您会将引用 large_list 设为空，但不会将调用者的 lower_half 设为空。因此，该列表仍然在某处被引用，因此 GC 不会收集该列表。

Answer 2

看起来像divide & conquer。在这种情况下，最好通过使用List.subList()（包装器，引用大后备列表）或一对普通的索引。

如果这些子列表必须独立于原始列表进行修改，则可以在进入递归处理之前复制该大列表一次，这仍然应该比多个独立的子列表副本更有效。

public some_object recursiveMethod(List large_List) {
    //Create views of the two sublists
    List lower_half = large_List.subList(0,large_List.size()/2);
    List upper_half = large_List.subList(large_List.size()/2,large_List.size());

   //Recursively call on list views
   return procedure(recursiveMethod(lower_half),recursiveMethod(upper_half));
}

public some_object recursiveMethod2(ArrayList large_List, int begin, int end) {
    //Create views of the two sublists
    int size = end - begin;
    int lowerBegin = begin;
    int lowerEnd = begin + size/2; //exclusive
    int upperBegin = lowerEnd;
    int upperEnd = begin + size; //exclusive

   //Recursively call on list views
   return procedure(recursiveMethod2(large_List,lowerBegin,lowerEnd),recursiveMethod2(large_List,upperBegin,upperEnd));
}

Answer 3

为什么要放弃旧数组并创建两个较小的数组？也许可以保留数组并只进行“虚拟”划分？

lowerHalf 将返回一个对象，该对象记录数组中的开始和结束索引作为新的虚拟数组。

这样你就可以分割数组而不用乱动内容...

public some_object recursiveMethod(ArrayList large_List, int start, int end) {
    //Compute the two sublists
    StartEndIndexObj lower_half = lowerHalf(large_List);
    StartEndIndexObj upper_half = upperHalf(large_List);

   //Recursively call on smaller lists
   return procedure(recursiveMethod(large_List, lower_half.start, lower_half.end),
                    recursiveMethod(large_List, upper_half.start, upper_half.end));
    }

另请参阅 Sam 对 List.subList 版本的回答。

Answer 4

GC 将删除所有没有引用的对象。但是，这不适用于所有 JVM。如果你有一个带有 GC 的 JVM，我不是 100% 支持的。