Effiziente Stringverarbeitung in Java

[0001001]

Hallo,

ich würde gerne schnell viele lange Texte nach dem Vorkommen bestimmter Wörder oder Wortketten durchsuchen.

Allerdings finde ich, dass die Methoden die String, Scanner etc. mir hierzu anbieten, nicht sehr schnell arbeiten.
Gibt es eine gute Bibliothek für Java, mit der sich schnell in langen Strings nach Wortketten und Wörtern suchen lässt?

 

[bygones]

Apache Lucene

 

[0001001]

Lucene hab ich schon mal gehört.
Zwei Fragen dazu:
1. Dauert es nicht länger für jeden Text erstmal einen Index aufzubauen und dann danach zu suchen. Ich will ja nur 1 mal in jedem Text suchen.
2. Kann man Lucene auch Strings übergeben? Was ich gesehen habe, arbeitet Lucene bspw. auf Verzeichnisen und Dateien.

 

[bygones]

ohne preprocessing wirst du immer eine laengere suchzeit haben da im grunde die Suche ueber den gesamten String gehen muss.

lucene sucht fuer einen String in einem erstellten Index und gibt die gefundenen Treffer zurueck

du kannst deine Suche nur dann verschnellern wenn du ein Preprocessing machst - das natuerlich kostet auch zeit und ist erst dann sinnvoll wenn es viele Suchen gibt.

 

[SlaterB]

contains kann nicht wirklich langsam sein, das durchsucht bestimmt den ganzen Arbeitsspeicher von x GB in wenigen Sekunden,

fraglich ist dagegen, wie die Daten Java zugeführt werden, allein das Einlesen aus einer Datei sollte länger dauern als die Suche darin,
aber im Optimalfall auch nur paar Sekunden

allerdings kann man bei diesem Prozess auch manches falsch machen, etwa

String x = ..;
for (einlesen) {
x += neue Datenmenge;
}

kann die Zeit ins unendliche gehen lassen, unabhängig von der Suche danach