Arrays

[Halo1982]

Hallo,
momentan sitze ich an einer Software die IDs aus einer MySQL Datenbank ausliest. Diese IDs will ich in ein Feld speichern, aber ich weis nicht, wie lang das Feld wird. Welche Vorgehensweise verfolge ich am besten, um immer noch mit dem .length Code arbeiten zu können?

 

[Varthor]

Ganz klassisch:

Erzeuge einen Array mit fester Größe.
Wenn length()-1 erreicht ist erzeuge einen neuen Array mit der länge des alten Arrays + 1 oder einer beliebigen länge.

Kopiere die alten Werte und verwende den neuen Array

 

[Halo1982]

Coole Idee, aber ich arbeite mit sehr großen Feldern und langen IDs (gespeichert als String, 23 Zeichen). Bekomme ich damit nicht eine sehr schlechte Zeitkomplexität?

 

[Varthor]

Sicherlich wirst du durch die zusätzlichen Schritte eine schlechtere Zeitkomplexität erhalten als wenn der Array direkt in der passenden Größe erzeugt wird.

Eine andere Möglichkeit einen Array mit fester Größe zu verändern fällt mir leider auch nicht ein.

 

[Dompteur]

Was spricht eigentlich gegen die Verwendung von ArrayList zum Einlesen der Daten ?
Daraus kannst du dann immer noch ein Array mit der "richtigen" Länge erzeugen ( Methode : toArray ).