Java - 如何在数组中存储大量值

Question

大家好 Stackoverflowers。我一直在玩java中的数组，并且我一直在尝试在数组中存储大量的值。但是，我无法在数组中存储超过一定数量的值:

String data[] = new String[44681003];//出于某种原因，44681003是我可以访问的最高数字，直到它通过控制台吐出丑陋的红色错误消息:

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space

我有一个程序，可以生成给定字符串列表的所有排列，并且它工作得很好，直到我必须生成一个大于那个奇怪的 44680815 数字的数字。 (例如:387420489，即 9^9)

我尝试存储该值并在 for 循环中将其打印到控制台，将值设置回 null data[i] = null;

我只是想知道是否有一种方法可以在数组中存储大量值？

或

能够简单地打印出我的值，然后将其从数组中存储删除。

<小时/>

这是我的代码:

public class Permutations {

public static void main(String[] args) {
    String database = "abcdefghi";

//  String data[] = new String[(int) Math.pow(database.length(), database.length())];
// ^^ I would like to make it this long, but It gives an error.

    String data[] = new String[44681003];
    StringBuilder temp;


    for (int i = 0;i<Math.pow(database.length(), database.length());i++){
        String base = Integer.toString(i,database.length());
        data[i] = base;
        if (base.length()!=database.length()){
             temp = new StringBuilder(""); 
            for (int x = 0;x < (database.length()-data[i].length());x++){
                temp.append('0');
            }
            base = temp + base;

        }

        for (int y = 0;y<database.length();y++){
            base = base.replace((char)('0' + y), database.charAt(y));
        }

        data[i]=null;

        System.out.println("Pos: " + i + "     " + base); //<-- USE THIS TO WRITE IT OUT
    }//end big for loop
    System.out.println("Done");



    }

}

<小时/>

控制台中的最后几行:

Pos: 44680997     badagahcc
Pos: 44680998     badagahcd
Pos: 44680999     badagahce
Pos: 44681000     badagahcf
Pos: 44681001     badagahcg
Pos: 44681002     badagahch
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 44681003
at Permutations.main(Permutations.java:20)

<小时/>

My computer specs: http://store.asus.com/us/item/201510AM160007799/A17602

• Windows 10
• 英特尔酷睿 i7 4720HQ 2.6GHz(睿频高达 3.6GHz)
• 16GB内存
• 1TB 硬盘
• NVIDIA GeForce GTX 970M 3GB
• 17.3 英寸 IPS FHD (1920 x 1080) 支持 G-Sync

<小时/>

感谢您的宝贵时间!我希望我能找到解决方案，也许可以帮助其他有相同/类似问题的人!

Answer 1

如果您收到 OutOfMemoryError 错误，您的程序需要更多内存来执行您要求它执行的操作

但是，由于您不保留存储在数组中的任何字符串，即

data[i] = null;

我建议您删除该数组，因为您不需要它。这将解决您的内存问题。

您可以将代码转换为函数，这样即使稍后需要随机访问，也不必构建数组。

顺便说一句，你得到了 N!一组 N 的排列，因为不能重复任何字母。例如badagahcc 不是排列，因为它有 3 次 a 和 2 次 c。

public static String generate(String letters, long number) {
    // get a list of the all the possible characters assuming no duplicates.
    List<Character> chars = new ArrayList<>(letters.length());
    for (int i = 0; i < letters.length(); i++)
        chars.add(letters.charAt(i));
    // start with a string builder.
    StringBuilder ret = new StringBuilder(letters.length());

    // while we have characters left
    while(chars.length() > 0) {
       // select one of the unused characters
       int select = number % chars.length();
       // take out the lower portion of the number and use the next portion
       number /= chars.length();
       // Append the N-th character, but remove it so it doesn't get used again.
       ret.append(chars.remove(select));
    }
    assert number == 0; // otherwise we have not enough letters.
    return ret;
}

这样你就可以得到任何排列而无需内存。