Java: метод prune для связанного списка Java

Question

Я самостоятельно изучаю CS251 из Университета Вандербильта. Работа заключается в том, чтобы написать фасадную оболочку для массива символов и сделать ее доступной. Однако существует метод prune(), и я не понимаю, что он должен делать. Можете ли вы, ребята, пролить свет на то, что может означать этот метод? Поскольку я не хожу в эту школу, я не могу никого просить.

https://github.com/iamparas/CS251/blob/master/assignments/assignment1/ugrad/src/vandy/cs251/CharList.java

Здесь, является узлом для этого Java кода.

private class Node { 
    /** 
    * Value stored in the Node. 
    */ 
// TODO - you fill in here 

    /** 
    * Reference to the next node in the list. 
    */ 
// TODO - you fill in here 

    /** 
    * Default constructor (no op). 
    */ 
    Node() { 
    } 

    /** 
    * Construct a Node from a @a prev Node. 
    */ 
    Node(Node prev) { 
     // TODO - you fill in here 
    } 

    /** 
    * Construct a Node from a @a value and a @a prev Node. 
    */ 
    Node(char value, Node prev) { 
     // TODO - you fill in here 
    } 

    /** 
    * Ensure all subsequent nodes are properly deallocated. 
    */ 
    void prune() { 
     // TODO - you fill in here 
     // Leaving the list fully linked could *potentially* cause 
     // a pathological performance issue for the garbage 
     // collector. 
    } 

Answer 1

Ответ, который я предоставляю, упрощен, но я надеюсь, что концептуально объясняет, что вам нужно. В Java объекты хранятся в куче. Когда сбор мусора происходит, объекты, которые больше не ссылаются прямо или косвенно на корень сбора мусора, удаляются из кучи.

Если объект по-прежнему ссылается на корень сбора мусора, он не будет собираться с мусором. Все, что нужно сделать, - это установить prev и next values ​​для каждого узла после того, как текущий узел равен null. Это позволит сборщику мусора удалить эти объекты из кучи.