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
Stringne change jamais. Chaque+,substringoureplacecrée un nouvel objet. C'est la source du piège de performance le plus connu en Java.- StringBuilder
Un tampon modifiable :
appenden 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 deschar, pas des caractères perçus —codePointCountdonne le vrai nombre.- String.chars()
Un
IntStreamdes caractères, pratique pour compter ou filtrer :s.chars().filter(Character::isDigit).count().
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.