Chuỗi Java có thể có bao nhiêu ký tự?

Tôi đang thử vấn đề Palindrom tiếp theo từ Thẩm phán trực tuyến Sphere (SPOJ) trong đó tôi cần tìm một bảng màu cho số nguyên lên tới một triệu chữ số. Tôi đã nghĩ về việc sử dụng các hàm của Java để đảo ngược Chuỗi, nhưng liệu chúng có cho phép một Chuỗi dài như vậy không?

Bạn sẽ có thể có được một chuỗi độ dài

1. Integer.MAX_VALUEluôn luôn 2.147.483.647 (2 ³¹ - 1)
   (Được xác định bởi đặc tả Java, kích thước tối đa của một mảng, mà lớp String sử dụng để lưu trữ nội bộ)
   HOẶC

2. Half your maximum heap size(vì mỗi ký tự là hai byte) tùy theo giá trị nào nhỏ hơn .

Tôi tin rằng chúng có thể có tối đa 2 ^ 31-1 ký tự, vì chúng được giữ bởi một mảng bên trong và các mảng được lập chỉ mục bởi các số nguyên trong Java.

Trong lý thuyết bạn có thể về các ký tự Integer.MAX_VALUE, JVM bị giới hạn về kích thước của mảng mà nó có thể sử dụng.

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);
        }
    }
}

trên Oracle Java 8 cập nhật 92 bản in

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

Lưu ý: trong Java 9, Chuỗi sẽ sử dụng byte [], điều đó có nghĩa là các ký tự nhiều byte sẽ sử dụng nhiều hơn một byte và giảm tối đa hơn nữa. Nếu bạn có tất cả bốn điểm mã byte, ví dụ như biểu tượng cảm xúc, bạn sẽ chỉ nhận được khoảng 500 triệu ký tự

Bạn đã cân nhắc sử dụng BigDecimalthay vì Stringgiữ số của mình chưa?

Integer.MAX_VALUE là kích thước tối đa của chuỗi + phụ thuộc vào kích thước bộ nhớ của bạn nhưng Vấn đề về thẩm phán trực tuyến của hình cầu bạn không phải sử dụng các chức năng đó

Java9 sử dụng byte [] để lưu trữ String.value, do đó bạn chỉ có thể nhận được khoảng 1GB Chuỗi trong Java9. Mặt khác, Java8 có thể có Chuỗi 2GB.

Theo ký tự tôi có nghĩa là "char", một số ký tự không thể biểu thị trong BMP (như một số biểu tượng cảm xúc), do đó, sẽ mất nhiều ký tự (hiện tại là 2).

Các phần heap trở nên tồi tệ hơn, các bạn của tôi. UTF-16 không được đảm bảo giới hạn ở 16 bit và có thể mở rộng lên 32