Chaîne de caractères de longueur Maximale en Java - l'appel de la longueur() la méthode

Dans Java, quelle est la taille maximale d'un String objet peut, en se référant à la length() appel de méthode?

Je sais que length() de retour de la taille d'un String comme un char [];

Tandis que la longueur d'un String est théoriquement Integer.MAX_VALUE, la longueur d'une chaîne de caractères littérale dans la source semble être limité à seulement 65535 octets de données UTF-8.

155

Compte tenu de la String de la classe de length méthode retourne un int, la longueur maximale qui serait retourné par la méthode serait Integer.MAX_VALUE, qui est 2^31 - 1 (soit environ 2 milliards de dollars.)

En termes de longueurs et de l'indexation des tableaux, (comme char[], ce qui est probablement la voie à l'intérieur de la représentation des données est mis en œuvre pour Strings), Chapitre 10: Matrices de Java Langage de Spécification, Java SE 7 Édition dit ce qui suit:

Les variables contenues dans un tableau
n'ont pas de nom; au lieu de cela, ils sont
référencé par accès au tableau les expressions
qui utilisent entier non négatif de l'indice de
des valeurs. Ces variables sont appelées les
composants de la matrice. Si un tableau
a n composants, nous disons n est l'
longueur de la matrice; les composants de
le tableau sont référencées à l'aide d'entier
les indices de 0 à n - 1, inclusivement.

En outre, l'indexation doit être par int valeurs, comme mentionné dans La Section 10.4:

Les tableaux doivent être indexés par int valeurs;

Par conséquent, il semble que la limite est en effet 2^31 - 1, qui est la valeur maximale pour un non négatif int valeur.

Cependant, il existe probablement d'autres limitations, telles que le maximum pouvant être affectés de la taille d'un tableau.
- Entier.MAX_VALUE est de 2^31-1, en fait. 🙂
- Vous avez tout à fait raison! Merci pour cette remarque, j'ai corrigé le ma réponse.
- Grande réponse de l'homme! J'ai pris un coup d'oeil sur String.java le code source et c'est bon, 'count' est la variable int qui renvoie la longueur de la char tableau, et le char tableau est stocké sur la "valeur" de la variable (char [ ]), Cela signifie que la taille de la Chaîne pourrait être d'environ 2 GO. Bien sûr, il pourrait y avoir des limites à affecter la taille de la mémoire. Merci!
- Le maximum pouvant être affectés de la taille d'un tableau est de type Entier.MAX_VALUE La taille maximale d'un tableau et d'une Chaîne est le même. Remarque: chaque personnage utilise deux octets et de construire cette chaîne vous avez besoin d'un autre deux octets. par exemple, à l'aide de StringBuilder ou un simple char[] si vous avez besoin de plus de 8 GO de créer un maximum de longueur de chaîne.
- Comme les applications sont de plus en plus, l'Entier.MAX_VALUE aura une limitation. Il n'y a pas une façon évidente autour de cela malheureusement. Vous pouvez créer un LongString à l'aide d'un char[][] c'est à dire sans augmenter la longueur maximale d'un tableau. Cependant, ce serait une meilleure solution si un tableau a une longueur maximale de Long.MAX_VALUE
- Merci pour les il Pierre! Excellent Commentaire!
- J'ai juste essayé de définir une chaîne de caractères littérale dans un hello world programme java qui était plus de 65546. javac donne une erreur à ce sujet littérale, trop longue: javac HelloWorld.java 2>&1|head -c 80 HelloWorld.java:3: constant string too long
- Qui sonne comme une limitation de javac pour String littéraux (pas String objets), comme je ne trouve aucune référence à des limites de taille pour String littéraux dans le Langage Java, la Spécification et de la Spécification de la JVM. J'ai essayé de faire un String littéral qui était de plus de 100 000 caractères, et l'Éclipse compilateur n'ai pas de problème à le compiler. (Et l'exécution du programme a été en mesure de montrer que le littéral avait un String.length de plus de 100 000 habitants.)
- Je ne comprends pas cette affirmation -" Remarque: chaque personnage utilise deux octets et de construire cette chaîne vous avez besoin d'un autre deux octets. par exemple, à l'aide de StringBuilder ou un simple char[]" .. pouvez-vous pls expliquer qui sont ces " deux octets ?
- C'était il y a trois ans j'ai donc dû y penser. 😉 Ce que je voulais dire; construire un maximum de taille chaîne que vous avez besoin de beaucoup de mémoire, peut-être plus que vous avez, de toute façon. Vous avez besoin de deux octets par caractère ~ 4 GO, mais vous avez besoin pour construire à partir d'un StringBuilder ou char[] ce qui signifie que vous besoin d'un autre deux octets par caractère pour créer en premier lieu, c'est à dire un autre ~ 4 GO (au moins temporairement)
- Eu.. merci!! 🙂
- De sorte que la valeur théorique est de 2^31 - 1, mais la valeur réelle vraiment dépend de la mémoire disponible dans le segment de la JVM, Java 8, il dépend de la mémoire physique de droite?
- La mémoire physique est une limitation pratique dans les petites machines. Remarque: pour crée une Chaîne avec 2^31-1 caractères (2 octets), vous avez besoin de le même une fois de plus comme un char[] ou StringBuilder. Vous pouvez acheter de 64 GO pour environ 400$, de sorte que même cela ne représente pas beaucoup de mémoire.
- J'ai juste essayé avec Oracle en cours de mise en œuvre de la JVM et a obtenu un maximum char[] longueur de Integer.MAX_VALUE-2. Depuis String utilise un char tableau, le courant limite pratique est légèrement inférieur à celui de la limite théorique.
- comment conserver le texte plus que String pouvez stocker ? est-il très Grande Chaîne?
InformationsquelleAutor coobird
21

java.io.DataInput.readUTF() et java.io.DataOutput.writeUTF(String) dire qu'un String objet est représenté par deux octets de la longueur de l'information et de la modifié UTF-8 représentation de chaque caractère dans la chaîne. Cette conclut que la longueur de la Chaîne est limitée par le nombre d'octets de la modification de l'encodage UTF-8 représentation de la chaîne lorsqu'il est utilisé avec DataInput et DataOutput.

En outre, La spécification de CONSTANT_Utf8_info trouvé dans la machine virtuelle Java spécification définit la structure comme suit.
```
CONSTANT_Utf8_info {
    u1 tag;
    u2 length;
    u1 bytes[length];
}
```
Vous pouvez trouver que la taille de la "longueur" est deux octets.

Que le type de retour d'une certaine méthode (par exemple,String.length()) est int ne signifie pas toujours que son permis et la valeur maximale est Integer.MAX_VALUE. Au lieu de cela, dans la plupart des cas, int est choisie pour des raisons de performances. Le langage Java spécification indique que les nombres entiers dont la taille est plus petite que celle de int sont convertis à int avant le calcul (si ma mémoire est bonne) et c'est une des raisons de choisir int quand il n'y a pas de raison particulière.

La longueur maximale au moment de la compilation est à plus de 65536. A noter encore que la longueur est le nombre d'octets de la modifié UTF-8 de représentation, et non le nombre de caractères dans un String objet.

String objets peuvent être en mesure d'avoir beaucoup plus de caractères lors de l'exécution. Cependant, si vous souhaitez utiliser String objets avec DataInput et DataOutput interfaces, il est préférable d'éviter d'utiliser trop longtemps String objets. J'ai trouvé cette limitation, lorsque j'ai mis en place Objective-C équivalents de DataInput.readUTF() et DataOutput.writeUTF(String).
- Cela devrait être la réponse par défaut.
InformationsquelleAutor
18

Depuis les tableaux doivent être indexées par les entiers, la longueur maximale d'un tableau est Integer.MAX_INT (2³¹-1 ou 2 147 483 647). C'est en supposant que vous avez assez de mémoire pour contenir un tableau de cette taille, bien sûr.

InformationsquelleAutor Michael Myers
5

apparemment c'est lié à un int, qui est 0x7FFFFFFF (2147483647).

InformationsquelleAutor Francis

J'ai un iMac 2010 avec 8 go de RAM, Eclipse Néon.Version 2 (4.6.2) avec Java 1.8.0_25. Avec la machine virtuelle de l'argument-Xmx6g, j'ai couru le code suivant:

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

Cette affiche:

Requested array size exceeds VM limit
1207959550

Donc, il semble que le max taille de la matrice est ~1,207,959,549. Puis j'ai réalisé que nous n'avons pas de soins si Java est à court de mémoire: nous sommes juste à la recherche de la taille maximale de la matrice (ce qui semble être une constante définie quelque part). Donc:

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

Qui imprime:

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

Il me semble que le max est de type Entier.MAX_VALUE - 2, ou (2^31) - 3

P. S. je ne sais pas pourquoi mon StringBuilder maxed à 1207959550 alors que mon char[] plafonné à (2^31)-3. Il semble que AbstractStringBuilder double la taille de son interne char[] à la développer, de sorte que probablement à l'origine du problème.

InformationsquelleAutor

3

Le type de Retour de la longueur() la méthode de la classe String est int.

public int longueur()

Reportez-vous http://docs.oracle.com/javase/7/docs/api/java/lang/String.html#length()

Donc le maximum de valeur de type int est 2147483647.

Chaîne est considérée comme char tableau en interne,de Sorte que l'indexation se fait à l'intérieur de la portée maximale.
Cela signifie que nous ne pouvons pas l'indice de la 2147483648th membre.Donc, la longueur maximale de Chaîne de caractères en java 2 147 483 647.

Type de données primitif int fait 4 octets(32 bits) en java.1 bits (MSB) est utilisé comme un bit de signe,La gamme est limitée dans -2^31 à 2^31-1 (-2147483648 à 2147483647).
Nous ne pouvons pas utiliser des valeurs négatives pour l'indexation.Alors, évidemment, la gamme que nous pouvons utiliser est de 0 à 2 147 483 647.

InformationsquelleAutor

Vous devez vous connecter pour publier un commentaire.