Сколько символов может иметь строка Java?

Я пытаюсь решить проблему следующего палиндрома из Sphere Online Judge (SPOJ), где мне нужно найти палиндром с целым числом до миллиона цифр. Я думал об использовании функций Java для реверсирования строк, но позволят ли они, чтобы строка была такой длинной?

Вы должны быть в состоянии получить строку длины

1. Integer.MAX_VALUEвсегда 2 147 483 647 (2 ³¹ - 1)
   (определяется спецификацией Java, максимальный размер массива, который класс String использует для внутреннего хранения)
   ИЛИ

2. Half your maximum heap size(поскольку каждый символ составляет два байта), в зависимости от того, что меньше .

Я полагаю, что они могут содержать до 2 ^ 31-1 символов, поскольку они хранятся во внутреннем массиве, а массивы индексируются целыми числами в Java.

Хотя теоретически вы можете использовать символы Integer.MAX_VALUE, JVM ограничена размером используемого массива.

public static void main(String... args) {
    for (int i = 0; i < 4; i++) {
        int len = Integer.MAX_VALUE - i;
        try {
            char[] ch = new char[len];
            System.out.println("len: " + len + " OK");
        } catch (Error e) {
            System.out.println("len: " + len + " " + e);
        }
    }
}

на Oracle Java 8 обновление 92 отпечатков

len: 2147483647 java.lang.OutOfMemoryError: Requested array size exceeds VM limit
len: 2147483646 java.lang.OutOfMemoryError: Requested array size exceeds VM limit
len: 2147483645 OK
len: 2147483644 OK

Примечание: в Java 9 Strings будет использовать byte [], что будет означать, что многобайтовые символы будут использовать более одного байта и дополнительно уменьшать максимум. Если у вас есть все четыре байтовых кода, например, эмодзи, вы получите только около 500 миллионов символов

Рассматривали ли вы использовать BigDecimalвместо того, Stringчтобы держать свои номера?

Integer.MAX_VALUE - это максимальный размер строки + зависит от объема вашей памяти, но проблема в сфере онлайн судить, вам не нужно использовать эти функции

Java9 использует byte [] для хранения String.value, поэтому вы можете получить только около 1 Гб строк в Java9. Java8, с другой стороны, может иметь строки 2 ГБ.

Под символом я подразумеваю «символы», некоторые символы не могут быть представлены в BMP (например, некоторые смайлики), поэтому потребуется больше (в настоящее время 2) символов.

Куча часть становится хуже, друзья мои. UTF-16 не может быть ограничен 16 битами и может расширяться до 32