Java 发生内存不足错误

Java 发生内存不足错误,java,linked-list,out-of-memory,Java,Linked List,Out Of Memory,下面的代码是实现单链表(来自leetcode问题之一)。在本例中,我希望显示链表中的所有元素,例如,[1,2,3,4]。但是下面的信息来了 Exception in thread "main" java.lang.OutOfMemoryError: Java heap space at java.util.Arrays.copyOf(Unknown Source) at java.lang.AbstractStringBuilder.expandCapacity(Unknown

下面的代码是实现单链表(来自leetcode问题之一)。在本例中,我希望显示链表中的所有元素,例如,[1,2,3,4]。但是下面的信息来了

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
    at java.util.Arrays.copyOf(Unknown Source)
    at java.lang.AbstractStringBuilder.expandCapacity(Unknown Source)
    at java.lang.AbstractStringBuilder.ensureCapacityInternal(Unknown Source)
    at java.lang.AbstractStringBuilder.append(Unknown Source)
    at java.lang.StringBuffer.append(Unknown Source)
    at com.linkedlist.ch4.ListNode.display(leetcode_linkedlist.java:33)
    at com.linkedlist.ch4.leetcode_linkedlist.main(leetcode_linkedlist.java:51)
我猜测的一个问题是,每当调用display()方法时,对象“this”就不会被创建。有解决办法吗?我不希望此方法成为无参数方法。谢谢

package com.linkedlist.ch4; 
//Definition for singly-linked list.



class ListNode {
int val;
ListNode next;  
ListNode(int x) {
    val = x;
}

public String toString(){

    return ""+val ;
}

public void display(){
    StringBuffer str = new StringBuffer();
    str.append("[ ");
    while(true){

        ListNode start = this;
        String val = start.val+"";
        str = str.append(val);
        start = start.next;
        if(start == null){
            str.append(" ]");
            break;
        }

        str = str.append(", ");
    }

    System.out.println(str.toString());

   }
}

public class leetcode_linkedlist {
    public static void main(String[] args){
    ListNode node1 = new ListNode(1);
    ListNode node2 = new ListNode(2);
    ListNode node3 = new ListNode(3);
    ListNode node4 = new ListNode(4);
    node1.next = node2;
    node2.next = node3;
    node3.next = node4;

    node1.display();

    System.out.println("------------");
    System.out.println("------------");

    deleteNode(node1);

    node1.display();

  }
public static void deleteNode(ListNode node) {
        if(node == null) return;
        node.val = node.next.val;
        node.next = node.next.next;
    }



}
您将一次又一次地将第一个节点添加到字符串中,直到它耗尽存储字符串的内存:

while(true){
    ListNode start = this;
    // 'start' now refers to the first node (the one you called the method on)

    String val = start.val+"";
    str = str.append(val);
    // the node 'start' is added to the current string

    start = start.next;
    // 'start' now refers to the second node

    if(start == null){
        str.append(" ]");
        break;
    }
    // since the second node exists, don't exit the loop.

    str = str.append(", ");
}

您可能希望移动
ListNode start=this到循环之前。这样,它不会在每次循环运行时将
start
重置为第一个节点。

这是一个无限循环,
将始终指向第一个节点,因此
ListNode start=this将始终指向同一节点。
您只需要正确地迭代

ListNode current = this;
while(current!=null){
 ... construct string 
 current = current.next
}

你猜:
这个
不是创建的。这是完全错误的,因为如果实例化了一个对象,
这个
引用将始终存在

为什么您首先需要显示?那么您的循环可能永远不会终止。您是否在调试器中单步执行了代码?“这”肯定会出现。@OldProgrammer:是的,循环从未结束。谢谢,谢谢。是的,这个参考资料会在那里。