Exception in thread "main" java.lang.OutOfMemoryError: Java heap space while using util Packages

Question

我的问题陈述：

文件中将给出一组单词（>5000 个单词）。我们需要 return 每个字符串中用逗号 (,) 分隔的变位词列表（变位词集）例如：[alter,later,part,trap,elbow,below,listen,silent,tensil]

异常：

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
at java.util.Arrays.copyOf(Arrays.java:3210)
at java.util.Arrays.copyOf(Arrays.java:3181)
at java.util.ArrayList.grow(ArrayList.java:265)
at java.util.ArrayList.ensureExplicitCapacity(ArrayList.java:239)
at java.util.ArrayList.ensureCapacityInternal(ArrayList.java:231)
at java.util.ArrayList.add(ArrayList.java:462)
at FindAnagrams01.anagramsList(FindAnagrams01.java:25)
at FindAnagrams01.main(FindAnagrams01.java:7)

我的代码是：

  public static List<String> anagramsList(String filePath) throws IOException {
    BufferedReader br = new BufferedReader(new FileReader(filePath));
    String str = br.readLine();
    List<List<String>> result = new ArrayList<List<String>>(10000);
    HashMap<String, ArrayList<String>> map = new HashMap<String,ArrayList<String>>(10000);
    while(str != null) {
        char[] arr = new char[26];
        for(int i = 0; i < str.length(); i++) {
            arr[str.charAt(i) - 'a']++;              
        }
        String ns = new String(arr);
        if(map.containsKey(ns)){
            map.get(ns).add(str);
        } else {
            ArrayList<String> al = new ArrayList<String>(10000);
            al.add(str);
            map.put(ns, al);
        }
    }
    br.close();
    result.addAll(map.values());
    String res[] = new String[10000];
    for(int i = 0; i < result.size(); i++) {
        int isIntial = 0;
        for(String j : result.get(i)) {
            if ((result.get(i).size()) > 1) {
                if (isIntial == 0) {
                    res[i] = j;
                    isIntial = 1;
                }
                else
                    res[i] += "," + j;
            } 
        }
    }
    List<String> angrms = new ArrayList<String>(10000);
    for (int i = 0; i < res.length; i++) {
        if (res[i] != null)
            angrms.add(res[i]);
    }
    return angrms;
}

Answer 1

问题是这是一个无限循环：

while(str != null) {
    char[] arr = new char[26];
    for(int i = 0; i < str.length(); i++) {
        arr[str.charAt(i) - 'a']++;              
    }
    String ns = new String(arr);
    if(map.containsKey(ns)){
        map.get(ns).add(str);
    } else {
        ArrayList<String> al = new ArrayList<String>(10000);
        al.add(str);
        map.put(ns, al);
    }
}

因为 str 在循环体内没有改变。结果，您最终会重复将字符串添加到数组列表，直到最终运行内存不足。

您的代码还有其他问题...但这解释了您的 OOME。

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space while using util Packages

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space while using util Packages

java

exception

file

arraylist

out-of-memory