Arrays erweitern - Performance vs Speicherverbrauch

[JavaNooby]

Hi,
Eine Frage welche der beiden Methoden ist sinvoller um arrays zu erweitern.

Ist es sinvoller Arrays anzulegen und die größe des Arrays verdoppeln wenn es nicht mehr reicht oder ist es sinvoller meine Arraylänge immer so aktuell zu halten wie ich es brauch (mein Arrayinhalt mit System.arraycopy in ein Array speichern das eine Länger größer ist).

Was ist da Sinvoller?
Die eine Methode braucht ewig viel Speicher , die andere muss jedesmal das Array kopieren was aber den Speicherverbrauch minimal hält.

Was meint ihr?


Gruß,
JavaNooby

 

[maki]

Ich meine Arrays sind so primitiv dass man sie nicht oft einsetzt, nimmt eine Collection.

 

[JavaNooby]

Ja nee ich persönlich würd ja auch kein array nehmen, aber ich sitz grad in der schule und streite mit meim lehrer

 

[SlaterB]

wenn der Speicherverbrauch relevant ist, dann bist du doch sicher im Bereich von Arrays der Länge 100.000 und höher,
da kannst du dann das Array zumindest immer in Schritten von 1000 erhöhen
-> maximal 1% Verschwendung, aber spart bereits 99% der Kopier-Arbeit im Vergleich zur Vergrößerung des Arrays um nur 1

 

[bygones]

ich behaupte es gibt keine universelle loesung.

hast du eine speicher irrelevante anwendung die haeufig den array erweitern muss -> grosse Schritte
hast du eine speicher sensible anwendung -> kleine schritte

 

[JavaNooby]

mhh ok ^^ danke für die antworten

 

[Marco13]

Es gibt eine Sache, die man (wenn es um ""theoretische"" Fragen geht) aber berücksichtigen sollte: Es geht nicht um die absolute Größe der Schritte, und auch nicht um die relative Größe, sondern ("nur") darum, ob die Vergrößerung jeweils absolut oder relativ ist. D.h. wenn man in ein Array n Elemente einfügt, dann ist die Laufzeit dafür
O(n²) wenn man den Array jeweils um einen konstanten WERT vergrößert
O(n) wenn man Array jeweils um einen konstanten FAKTOR vergrößert