Discussion :

[Laurent_3154]

Bonjour à tout le monde,

J'ai lu dans différents articles que la concaténation de string (chaînes de caractères) peut être améliorée en terme de temps, et ceci en évitant l'utilisation de l'opérateur usuel '+' et en le remplaçant par l'usage de StringBuilder.

Voici quelques liens utiles:
1. http://kaioa.com/node/59
2. http://www.venishjoe.net/2009/11/jav...ation-and.html

Voici un exemple:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
String str = new String('A');
StringBuilder sb = new StringBuilder('A');
 
for (int i=0; i<10000000; i++){
str = str+'A';
sb = sb.append('A');
}

Dans l'exemple précédent, les deux variables str et sb auront la même valeur au final, par contre la fonction StringBuilder.append prend moins de temps par rapport à la concaténation basée sur l'opérateur '+'.

J'ai un programme très longue pour être copié ici, je voulais faire certaines améliorations, j'ai remplacé toute utilisation de '+' par le StringBuilder.append, ça a marché parfaitement dans le cas où la concaténation est à l'intérieur d'une boucle (comme dans l'exemple). Par contre, quant aux fonctions récursives, le StringBuilder bouffe beaucoup plus de temps que l'opérateur '+'. Je n'arrive pas à comprendre ce fait, ça me parait illogique !!!

Je voudrais savoir si quelqu'un a déjà fait cette petite expérience (mais utile) de comparaison entre '+' et StringBuilder, et pourquoi ce dernier est meilleur seulement à l'intérieur de boucles.

Merci d'avance.

[chtig]

Ce qu'il faut voir, c'est que quand tu fais :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
String s = s1 + s2;

ce qui est fait par la machine c'est

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
String s = (new StringBuilder(s1) ).append(s2).toString();

L'idée d'utiliser toi même le StringBuilder et donc de gagner en efficacité en évitant de recréer à chaque fois l'objet.

Pour ce qui est de ton histoire de récursif, il faudrait voir exactement le code.

[dinobogan]

Dans ta fonction récursive, tu ne dois pas faire de new StringBuilder. Il faut le faire une seule fois avant l'appel de la fonction et le passer en paramètre de la fonction.

[Laurent_3154]

Dans ta fonction récursive, tu ne dois pas faire de new StringBuilder. Il faut le faire une seule fois avant l'appel de la fonction et le passer en paramètre de la fonction.

Puis-je avoir plus amples explications sur ce point ?
il faut absolument pas faire "new StringBuilder()" à l'intérieur d'une fonction récursive ou il faut pas le faire seulement pour les variables passées en paramètre de la fonction ?

[dinobogan]

Puis-je avoir plus amples explications sur ce point ?
il faut absolument pas faire "new StringBuilder()" à l'intérieur d'une fonction récursive ou il faut pas le faire seulement pour les variables passées en paramètre de la fonction ?

Puisque tu ne donnes pas la moindre ligne de ton code, j'avais activer le mode "boule de cristal" et avais supposé que tu faisais un new StringBuilder à chaque appel récursif. Est-ce le cas ?

[Laurent_3154]

Puisque tu ne donnes pas la moindre ligne de ton code, j'avais activer le mode "boule de cristal" et avais supposé que tu faisais un new StringBuilder à chaque appel récursif. Est-ce le cas ?

Je vais quand même simplifier mon code pour le mettre ici.
Quant au "new StringBuilder()", oui j'en ai plein dans mon code