以下是我在运行测试器类时收到的错误。我一直在查看代码指向的位置,但我不知道问题出在哪里。它一直说我也没有 Java 堆空间,不确定那是什么。我也不确定我的递归 getsubset() 方法是否正常工作,因为我什至无法编译我的测试器类。如果我的代码中有任何其他错误,请随时指出。谢谢!
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
at java.util.Arrays.copyOfRange(Arrays.java:3209)
at java.lang.String.<init>(String.java:215)
at java.lang.StringBuilder.toString(StringBuilder.java:430)
at SubsetGenerator.getSubsets(SubsetGenerator.java:68)
at SubsetGenerator.getSubsets(SubsetGenerator.java:64)
at SubsetGeneratorTester2.main(SubsetGeneratorTester2.java:23)
Press any key to continue...
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
/**
Prints subsets of String
*/
public class SubsetGenerator
{
private String word="";
private ArrayList<String> subsets;
/**
Constructs a word to generate subsets from
@param text input by user
*/
public SubsetGenerator(String textinput)
{
word=textinput;
subsets = new ArrayList<String>();
}
/**
retrieves word
@return the word
*/
public String getWord()
{
return word;
}
/**
get subsets
@return subset arraylist
*/
public ArrayList<String> getSubsets()
{
if(word.length() == 1)
{
subsets.add(word);
return subsets;
}
else
{
String removed = word.substring(0,1);
word = word.substring(1);
getSubsets();
for (int i = 0; i < subsets.size(); i++)
{
String temp = removed + subsets.get(i);
subsets.add(temp);
}
subsets.add(removed);
return subsets;
}
}
//sort subsets
public void sortSubsets()
{
Collections.sort(subsets);
}
}
import java.util.Collections;
import java.util.ArrayList;
import java.util.List;
/**
This program tests the subset generator.
*/
public class SubsetGeneratorTester2
{
public static void main(String[] args)
{
SubsetGenerator generator = new SubsetGenerator("rum");
List<String> subsets = generator.getSubsets();
// Sort the result for checking
Collections.sort(subsets);
System.out.println(subsets);
System.out.println("Expected: [, m, r, rm, ru, rum, u, um]");
}
}
最佳答案
问题似乎出在循环上。如果它不为空,则会添加一个元素,因此大小会增加。然后,由于元素为空,i+1 永远不会大于或等于新大小。这很容易耗尽堆。然而,这在空字符串上失败,并立即出现运行时错误。
我可以确认循环是罪魁祸首。只需将索引移出循环即可解决此问题。这样它就不会随着元素的添加而更新。
int size = subsets.size();
for (int i = 0; i < size; i++)
{
String temp = removed + subsets.get(i);
subsets.add(temp);
}
但是,还有另一个问题。
您的方法产生了以下结果:
[m, r, rm, ru, rum, u, um]
这很容易改变,因为你的基本情况是错误的。我也不想修改太多代码(但有更好的方法来做到这一点!)
在您的示例中,空字符串永远不会起作用,无论逻辑上如何。我处理这个问题的方法如下(伪代码):
List subset(String str):
if(length == 0):
return [""];
x = subset(str.substring(1));
result = [];
for s in x:
result += [s, str.charAt(0) + s];
return result;
这当然是伪代码(实际上接近 python)。我不想放弃一切,但基本的优点是了解如何实现这些。
需要注意的重要一点是,对于每个元素,我们向列表中添加 2 个字符串。一个包含当前字符串的第一个字符,一个不包含当前字符串的第一个字符。
考虑一些基本情况:
subset("") -> [""]
subset("a") -> ["", "a"]
subset("ab") -> ["", "a", "b", "ab"]
希望你能看到这个模式。对于每个字符串,我们添加一个带字符的字符串和一个不带字符的字符串。
关于java - 子集生成器给出 java 堆空间错误,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29024739/