Formations — 1 037 leçons en français

Accueil › Coding & algorithmique › Manipuler une chaîne sans la recopier

Manipuler une chaîne sans la recopier

Les chaînes de caractèresdebutant

En Java, une String est immuable : chaque opération crée un nouvel objet. Toute la manipulation efficace découle de là.

// ✗ O(n²) : chaque += recopie toute la chaîne accumulée
String r = "";
for (String mot : mots) r += mot;

// ✓ O(n) : un seul tampon
StringBuilder sb = new StringBuilder();
for (String mot : mots) sb.append(mot);
String r = sb.toString();

Parcourir : charAt(i) est en O(1) et n'alloue rien. toCharArray() copie tout — utile seulement si l'on doit modifier ou trier les caractères.

for (int i = 0; i < s.length(); i++) {
    char c = s.charAt(i);
}

Les opérations utiles en exercice :

s.isEmpty();  s.isBlank();                 // vide / uniquement des espaces
s.charAt(i);  s.indexOf('a');  s.contains("ab");
s.substring(1, 4);                          // [1, 4[ — fin exclue
s.toLowerCase();  s.strip();                // strip() gère l'Unicode, trim() non
s.split("\\s+");  String.join(", ", liste);
s.chars().filter(Character::isDigit).count();
new StringBuilder(s).reverse().toString();

Un détail qui distingue : s.length() compte des char, pas des caractères perçus. Un émoji en occupe deux.

Les termes à connaître

Immuabilité de String

Une String ne change jamais. Chaque +, substring ou replace crée un nouvel objet. C'est la source du piège de performance le plus connu en Java.

StringBuilder

Un tampon modifiable : append en O(1) amorti. À utiliser dès qu'on construit une chaîne dans une boucle.

charAt(i)

Accès au caractère d'index i, en O(1). Parcourir avec charAt évite l'allocation d'un tableau, contrairement à toCharArray().

toCharArray()

Copie les caractères dans un char[] : O(n) en temps et en espace. Pratique quand on doit trier ou modifier les caractères.

Point de code

Un caractère Unicode peut occuper deux char (émojis, certaines écritures). s.length() compte des char, pas des caractères perçus — codePointCount donne le vrai nombre.

String.chars()

Un IntStream des caractères, pratique pour compter ou filtrer : s.chars().filter(Character::isDigit).count().

Lire l'explication détaillée et faire le quiz →

Cette page présente la partie essentielle de la leçon. Les exemples commentés, les pièges courants et les trois questions de quiz sont dans l'application.