Schlüsselwörter entfernen - Wo / wie am performantesten?

[Jens81]

Hallo,

ich lese eine Txt-Datei zeilenweise ein. Bestimmte Wörter sollen aus dem Text entfernt werden. Mache ich dies am besten bereits beim einlesen? Oder nach dem Einlesen auf den kompletten String? (oder gibts einen performanteren Ansatz als mit replaceAll?)

String einlesen;
StringBuilder sb = new StringBuilder();
while((einlesen = br.readLine()) != null) {
  einlesen = einlesen.replaceAll("Schlüsselwort oder Satz 1", "AUTODEL");
  einlesen = einlesen.replaceAll("Schlüsselwort oder Satz 2", "AUTODEL");
  sb.append(einlesen);
}

oder

String einlesen;
StringBuilder sb = new StringBuilder();
while((einlesen = br.readLine()) != null) {
  if (einlesen.contains("Schlüsselwort oder Satz 1"))
    einlesen = einlesen.replaceAll("Schlüsselwort oder Satz 1", "AUTODEL");
  if (einlesen.contains("Schlüsselwort oder Satz 2"))
    einlesen = einlesen.replaceAll("Schlüsselwort oder Satz 2", "AUTODEL");
  sb.append(einlesen);
}

oder

String einlesen;
StringBuilder sb = new StringBuilder();
while((einlesen = br.readLine()) != null) {
  sb.append(einlesen);
}

String dat = sb.toString();
dat = dat.replaceAll("Schlüsselwort oder Satz 1", "AUTODEL");
dat = dat.replaceAll("Schlüsselwort oder Satz 2", "AUTODEL");

Gruß,
Jens

 

[@x.l]

Ich würde die dritte Option bevorzugen.

Sie ist am Kürzesten und hat weniger Operationen als die anderen beiden.

 

[Marco13]

Hm. Wenn es performant sein soll, kann es aber gut sein, dass die letzte Lösung die schlechteste (d.h. langsameste) ist. Ein replaceAll sucht nach regular expressions, und das kann absur hohe Laufzeiten und Aufwände bei längeren Strings haben. Vielleicht ist es aber auch die schnellste Lösung. Da hilft nur eins: Profiler drüber laufen lassen....

 

[Jens81]

Danke für den Tipp mit dem Profiler. Laut TPTP ist in meinen Testfällen die dritte Variante tatsächlich am performantesten.

Danke und Gruß,
Jens