Độ dài tối đa của chuỗi trong Java - gọi phương thức length ()?

java.io.DataInput.readUTF()và java.io.DataOutput.writeUTF(String)nói rằng một Stringđối tượng được biểu thị bằng hai byte thông tin độ dài và biểu diễn UTF-8 đã sửa đổi của mỗi ký tự trong chuỗi. Điều này kết luận rằng độ dài của Chuỗi bị giới hạn bởi số byte của biểu diễn UTF-8 đã sửa đổi của chuỗi khi được sử dụng với DataInputvà DataOutput.

Ngoài ra, Đặc tả kỹ thuậtCONSTANT_Utf8_info được tìm thấy trong đặc tả máy ảo Java định nghĩa cấu trúc như sau.

CONSTANT_Utf8_info {
    u1 tag;
    u2 length;
    u1 bytes[length];
}

Bạn có thể thấy rằng kích thước của 'chiều dài' là hai byte .

Rằng kiểu trả về của một phương thức nhất định (ví dụ String.length()) intkhông phải lúc nào cũng có nghĩa là giá trị tối đa được phép của nó là Integer.MAX_VALUE. Thay vào đó, trong hầu hết các trường hợp, intđược chọn chỉ vì lý do hiệu suất. Đặc tả ngôn ngữ Java nói rằng các số nguyên có kích thước nhỏ hơn kích thước intđược chuyển đổi thành inttrước khi tính toán (nếu bộ nhớ của tôi phục vụ cho tôi chính xác) và đó là một lý do để chọn intkhi không có lý do đặc biệt.

Độ dài tối đa tại thời gian biên dịch tối đa là 65536. Xin lưu ý lại rằng độ dài là số byte của biểu diễn UTF-8 đã sửa đổi , không phải số lượng ký tự trong một Stringđối tượng.

Stringcác đối tượng có thể có nhiều ký tự hơn trong thời gian chạy. Tuy nhiên, nếu bạn muốn sử dụng Stringcác đối tượng DataInputvà DataOutputgiao diện, tốt hơn là tránh sử dụng Stringcác đối tượng quá dài . Tôi đã tìm thấy giới hạn này khi tôi triển khai các tương đương Objective-C DataInput.readUTF()và DataOutput.writeUTF(String).

Do các mảng phải được lập chỉ mục với các số nguyên, nên độ dài tối đa của một mảng là Integer.MAX_INT(2 ³¹ -1 hoặc 2 147 483 647). Tất nhiên, điều này là giả sử bạn có đủ bộ nhớ để giữ một mảng có kích thước đó.

rõ ràng nó bị ràng buộc với một int, đó là 0x7FFFFFFF (2147483647).

Tôi có iMac 2010 với 8GB RAM, chạy Eclipse neon.2 Release (4.6.2) với Java 1.8.0_25. Với đối số VM -Xmx6g, tôi đã chạy đoạn mã sau:

StringBuilder sb = new StringBuilder();
for (int i = 0; i < Integer.MAX_VALUE; i++) {
    try {
        sb.append('a');
    } catch (Throwable e) {
        System.out.println(i);
        break;
    }
}
System.out.println(sb.toString().length());

Bản in này:

Requested array size exceeds VM limit
1207959550

Vì vậy, có vẻ như kích thước mảng tối đa là ~ 1.207.959.549. Sau đó, tôi nhận ra rằng chúng ta không thực sự quan tâm nếu Java hết bộ nhớ: chúng ta chỉ tìm kích thước mảng tối đa (dường như là một hằng số được xác định ở đâu đó). Vì thế:

for (int i = 0; i < 1_000; i++) {
    try {
        char[] array = new char[Integer.MAX_VALUE - i];
        Arrays.fill(array, 'a');
        String string = new String(array);
        System.out.println(string.length());
    } catch (Throwable e) {
        System.out.println(e.getMessage());
        System.out.println("Last: " + (Integer.MAX_VALUE - i));
        System.out.println("Last: " + i);
    }
}

Bản in nào:

Requested array size exceeds VM limit
Last: 2147483647
Last: 0
Requested array size exceeds VM limit
Last: 2147483646
Last: 1
Java heap space
Last: 2147483645
Last: 2

Vì vậy, có vẻ như tối đa là Integer.MAX_VALUE - 2 hoặc (2 ^ 31) - 3

PS Tôi không chắc tại sao StringBuildertối đa của tôi lại 1207959550trong khi char[]tối đa của tôi ở (2 ^ 31) -3. Có vẻ như AbstractStringBuildertăng gấp đôi kích thước bên trong của nó char[]để phát triển nó, do đó có thể gây ra vấn đề.

Kiểu trả về của phương thức length () của lớp String là int .

độ dài int int ()

Tham khảo http://docs.oracle.com/javase/7/docs/api/java/lang/String.html#length ()

Vậy giá trị tối đa của int là 2147483647 .

Chuỗi được coi là mảng char trong nội bộ, vì vậy việc lập chỉ mục được thực hiện trong phạm vi tối đa. Điều này có nghĩa là chúng tôi không thể lập chỉ mục cho thành viên thứ 2147483648. Vì vậy, độ dài tối đa của Chuỗi trong java là 2147483647.

Kiểu dữ liệu nguyên thủy int là 4 byte (32 bit) trong java. 1 bit (MSB) được sử dụng làm bit dấu , Phạm vi bị giới hạn trong khoảng -2 ^ 31 đến 2 ^ 31-1 (-2147483648 đến 2147483647). Chúng tôi không thể sử dụng các giá trị âm để lập chỉ mục. Rõ ràng phạm vi chúng tôi có thể sử dụng là từ 0 đến 2147483647.