Java Remplacer plusieurs sous-chaînes différentes dans une chaîne en une seule fois (ou de la manière la plus efficace)

Question

J'ai besoin de remplacer plusieurs sous-chaînes différentes dans une chaîne de la manière la plus efficace possible. Est-ce qu'il y a un autre moyen que la force brute de remplacer chaque champ en utilisant string.replace ?

Answer 1

Si la chaîne sur laquelle vous travaillez est très longue, ou si vous travaillez sur de nombreuses chaînes, il peut être intéressant d'utiliser un java.util.regex.Matcher (cela demande du temps pour la compilation, et ne sera donc pas efficace si votre entrée est très petite ou si votre motif de recherche change fréquemment).

Voici un exemple complet, basé sur une liste de jetons tirés d'une carte. (Utilise StringUtils de Apache Commons Lang).

Map<String,String> tokens = new HashMap<String,String>();
tokens.put("cat", "Garfield");
tokens.put("beverage", "coffee");

String template = "%cat% really needs some %beverage%.";

// Create pattern of the format "%(cat|beverage)%"
String patternString = "%(" + StringUtils.join(tokens.keySet(), "|") + ")%";
Pattern pattern = Pattern.compile(patternString);
Matcher matcher = pattern.matcher(template);

StringBuffer sb = new StringBuffer();
while(matcher.find()) {
    matcher.appendReplacement(sb, tokens.get(matcher.group(1)));
}
matcher.appendTail(sb);

System.out.println(sb.toString());

Une fois l'expression régulière compilée, l'analyse de la chaîne d'entrée est généralement très rapide (bien que si votre expression régulière est complexe ou implique un retour en arrière, vous devrez toujours procéder à une analyse comparative pour le confirmer).

Answer 2

Si vous devez modifier une chaîne de caractères plusieurs fois, il est généralement plus efficace d'utiliser un StringBuilder. (mais mesurez vos performances pour le savoir) :

String str = "The rain in Spain falls mainly on the plain";
StringBuilder sb = new StringBuilder(str);
// do your replacing in sb - although you'll find this trickier than simply using String
String newStr = sb.toString();

Chaque fois que vous effectuez un remplacement sur une chaîne, un nouvel objet chaîne est créé, car les chaînes sont immuables. StringBuilder est mutable, c'est-à-dire qu'il peut être modifié autant que vous le souhaitez.

Answer 3

StringBuilder remplacera plus efficacement, puisque son tableau de caractères peut être spécifié à la longueur voulue. StringBuilder est conçu pour plus que l'apposition !

Bien sûr, la vraie question est de savoir s'il s'agit d'une optimisation trop poussée ? La JVM gère très bien la création d'objets multiples et le ramassage des ordures qui s'ensuit, et comme pour toutes les questions d'optimisation, ma première question est de savoir si vous avez mesuré ce phénomène et déterminé qu'il s'agit d'un problème.

Answer 4

Rythm, un moteur de template Java, est désormais disponible avec une nouvelle fonctionnalité appelée Mode d'interpolation des chaînes de caractères qui vous permet de faire quelque chose comme :

String result = Rythm.render("@name is inviting you", "Diana");

Le cas ci-dessus montre que vous pouvez passer un argument au modèle par position. Rythm vous permet également de passer des arguments par nom :

Map<String, Object> args = new HashMap<String, Object>();
args.put("title", "Mr.");
args.put("name", "John");
String result = Rythm.render("Hello @title @name", args);

Note Rythm est TRÈS RAPIDE, environ 2 à 3 fois plus rapide que String.format et velocity, parce qu'il compile le modèle en byte code java, la performance d'exécution est très proche de la concaténation avec StringBuilder.

Liens :

• Vérifier le démonstration complète
• lire une brève introduction à Rythm
• télécharger le dernier paquet o
• fourchette

Answer 5

Pourquoi ne pas utiliser le replaceAll() méthode ?