Durch eine Liste von Strings laufen

[BEBEBABA]

Hallo zusammen,

ich bin Java Anfänger und habe eine Frage zum Thema Iterieren durch eine Liste:
Ich habe ein String[] array mit ca. 8000 Strings.
Ich laufe durch dieses array und für jeden String aus dem array rufe ich dann eine Methode auf, die etwas mit dem String macht.
Jetzt zu meiner Frage. Die Performance ist schlecht. Es dauert sehr lange bis ich die 8000 Strings durchgelaufen bin. Mir ist klar, dass das hauptsächlich an der Methode liegt, die für diesen String aufgerufen wird. Aber an der kann ich nichts ändern. Aber die Frage ist, gibt es eine Datenstruktur mit der es schneller ist "durchzulaufen" oder macht das keinen Unterschied?

String[] array = {..., ..., ...} // ca 8000 Einträge
 for (String s : array)
       function(s);

Heißt wenn ich statt einem String array ein Set oder List nutze? Würde das einen Unterschied machen? Ich hab dazu in Büchern und Internet nicht wirklich Informationen gefunden.

Vielen Dank!

 

[JavaMeister]

1. Man könnte es trivial selber probieren.

2. Nein. Auch eine ArrayList ist intern nur ein Array.

Außerdem liegt es, wie du es korrekt genannt hast an deiner Methode.

 

[Moro]

Müssen die Strings den generell alle Sequentiell durchlaufen werden? Wozu durchläufst du die Strings genau?

 

[BEBEBABA]

In dem String Array befinden sich Benutzernamen. Für jeden Benutzernamen wird eine service schnittstelle aufgerufen, die informationen zum user zurückgibt. Heißt es müssen alle user durchlaufen werden, die Reihenfolge wäre egal.

 

[BEBEBABA]

for (String st : user) { // evtl mit Set und contains 
        if (st.equals("ich"))
      }

oder:
Aus user Array Set machen und dann

if (set.contains("ich);

Frage: Lohnt es sich da auf ein Set umzustellen und contains zu nutzen?

Vielen Dank!

 

[JavaMeister]

Wenn dann lohnt es sich das ganze als Thread zu machen. und das dann von 10 20 Threads erledigen lassen.

 

[arilou]

Dito. Wenn tatsächlich alle Einträge zu bearbeiten sind, und eine Bearbeitung unabhängig von der anderen ist, bietet es sich an, das zu parallelisieren.
Insbesondere, wenn die Arbeit mit dem jeweiligen String etwas umfangreicher ist, so dass jeder Thread mehrfach auf dieselben Daten zugreift, und die CPU-Caches wirksam arbeiten können.
Wenn die function zu simpel ist, und es darauf hinausläuft, dass die Speicherbandbreite zum Flaschenhals wird, bringt auch Multithreading nichts mehr.

Könnte die Funktion statt mit Strings auch mit StringBuffer-Objekten arbeiten? Die sind in vielen Fällen sehr viel schneller als Strings.