Java 发生内存不足错误
下面的代码是实现单链表(来自leetcode问题之一)。在本例中,我希望显示链表中的所有元素,例如,[1,2,3,4]。但是下面的信息来了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
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:是的,循环从未结束。谢谢,谢谢。是的,这个参考资料会在那里。