String-Objekt mit zig tausend Zeichen

[KartoffelKiffer]

Hallo,

ich arbeite zurzeit an einer Webpräsenz mittels JSP.

Nun bin ich dabei die kompletten Ablaufschritte in einen Kern hinter die JSP's in ein Java-Projekt zu involvieren. Die JSP's greifen dann auf diese Ablaufschritte im Java-Projekt zurück. Hat den Sinn, dass es mehr Closed-Source aussieht (war so gewollt).

Jetzt bin ich an einem Teil angelangt, wo ich eine Schleife habe, die für jedes Element aus einer Datenbank (letzten Endes aus einem ResultSet gezogen) einen Eintrag in eine Select-Box schreibt.

out.println("<select>")
while(rs.next()) {

   out.println("<option>" + rs.getString("bla") + "</option>");
}
out.println("</select>");

War bisher auch kein Problem. Nur habe ich diesen Teil jetzt auch in mein Java-Projekt eingefügt und wollte es somit aus der JSP-Datei herausfiltern. In der JSP steht nun lediglich der Aufruf der Funktion aus dem Java-Projekt heraus. Die Funktion übergibt einen String mit dem Inhalt "<select><option>bla1</option><option>bla2</option></select> usw."

Allerdings kommt es ab und an vor, dass es bis bla(n) geht, teilweise bis zu mehreren tausend Einträgen. Wie sinnvoll es ist eine Auswahlliste mit solch Volumen zu gestalten möchte ich hier bitte nicht erläutern, es ist so gewünscht.

Jetzt kann man sich aber dementsprechend auch vorstellen, wie riesig mein String wird. Die Funktion arbeitet nun wiefolgt:

returnValue += "<select>")
while(rs.next()) {

   returnValue += "<option>" + rs.getString("bla") + "</option>";
}
returnValue += "</select>";

return returnValue;

Die Variable returnValue wird im JSP dann einfach ausgegeben und beinhaltet im Prinzip meine Auswahlliste.

Dieser Vorgang, das Anhängen des Textes "<option(...)" an die Variable returnValue, dauert bei mehreren tausend Einträgen aber einfach zu lange. So kommt es vor, dass der Aufruf der Seite mal eben 3min in Anspruch nimmt. (habe gerade nachgeschaut, der String umfasst eine Länge von über 350.000 Zeichen).

Jetzt offenbart sich mir die Frage, wie ich diesen Teil denn besser lösen könnte. Es geht einfach darum, dass ich ein Objekt benötige, das die komplette Auswahlliste mit allen Elementen gefüllt zurück an die JSP gibt.




Mfg Tom

 

[Wildcard]

Ganz böser Fehler.
Stringkonkatenation mit '+' ist extrem performancelastig.
Dafür musst du einen StringBuilder nehmen.

 

[KartoffelKiffer]

Hallo,

habe einen StringBuffer genommen, das Ganze läuft nun in nicht mal einer Sekunde ab:

StringBuffer sb = new StringBuffer("<select>");

while(rs.next()) {

   sb.append("<option>" + rs.getString("bla") + "</option>");
}
sb.append("</select>");

return sb.toString();

Kann mich mit dieser Methode anfreunden, funktioniert einwandfrei. Wenn es Einwände Eurerseits gibt, ich nehm gern noch Kritik auf. Bisher ist noch kein Meister vom Himmel gefallen



Mfg Tom

 

[The_S]

StringBuilder ist schneller, da nicht Thread-Sicher .

 

[Wildcard]

StringBuffer geht zwar auch, aber StringBuilder ist noch schneller.

 sb.append("<option>" + rs.getString("bla") + "</option>");

Der gleiche Mist in grün.
Entferne jedes String + String aus deinem Code, sonst erzeugst du eine Unmenge von Objekten.

 

[Wildcard]

Und noch was: wenn sich grob abschätzen lässt wir lang der String in etwa werden wird solltest du dem Buffer/Builder unbedingt eine entsprechene Kapazität setzen um aufwendiges neu allokieren zu vermeiden.

 

[Gast]

Hallo,

Der gleiche Mist in grün.

Welch Wortspiel

Aber ich stimme zu, habe gerade den StringBuffer durch den Builder ersetzt und es kommt mir tatsächlich noch schneller vor.

Ein letzter Codeschnippsel noch:

StringBuilder sb = new StringBuilder("<select>");

while(rs.next()) {

   sb.append("<option>");
   sb.append(rs.getString("bla"));
   sb.append("</option>");
}
sb.append("</select>");

return sb.toString();

So siehts nun aus und ich kann mich nun wirklich nicht mehr beschweren.

Ich danke für die Hilfe.



Mfg Tom

 

[Wildcard]

Wie gesagt, eine ungefähre Kapazität im StringBuilder Konstruktor wäre noch zu empfehlen.
Wenn der sich vergrößert (was er bei dir sehr sehr oft tun muss), dann ist das eine teure Operation.

 

[The_S]

Im Extremfall kann das sogar nem OutOfMemory-Error vorbeugen!

 

[Gast]

Hallo,

358460 Zeichen entspricht die Länge des aktuellen Strings. So ungefähr in dem Rahmen wird sie sich auch weiterhin bewegen.

Was ist denn, wenn die Größe darüber hinaus wächst? Müsste sich doch wie jetzt verhalten, sich einfach vergrößern oder nicht?



Mfg Tom

 

[Wildcard]

Was ist denn, wenn die Größe darüber hinaus wächst? Müsste sich doch wie jetzt verhalten, sich einfach vergrößern oder nicht?

Ja, allerdings muss dabei umkopiert werden und neuer Speicher angefordert werden, daher versucht man die Größe so zu wählen das sie ausreicht.

 

[Gast]

Hallo,

ich bin durch. Der Geschwindigkeitsunterschied ist enorm.

Einen Nachteil hat das Ganze nun leider doch noch: Ich kann den Quelltext nicht mehr einsehen. Allein die 2 Auswahllisten benötigen nun gut 500.000 Byte, womit die Tidy-Überprüfung des Firefox scheinbar nicht mehr mitkommt.

Jetzt stellt sich mir die Frage, in welchem Ausmaße ich den StringBuilder nutzen sollte. Ist es generell zu sagen += ist sche... schlecht, oder ist es für minimale Anwendungen zumutbar?

Wäre kein allzu großer Aufwand auch andere Methoden darauf aufzubauen (nutze den += Operator schon ab und an mal).



Mfg Tom

 

[Wildcard]

string1 + string2 wird in etwa zu

new StringBuilder(string1).append(string2).toString():

Wenn du also keine Schleife oder Rekursion hast die solchen Code oft aufruft ist das nicht dramatisch.