Bessere Praxis, um eine Liste neu zu instanziieren oder clear() aufzurufen

Question

Mit Java (1.6) ist es besser, die clear() -Methode auf einer Liste aufzurufen oder einfach die Referenz erneut zu instanziieren?

Ich habe eine ArrayList, die mit einer unbekannten Anzahl von Objekten gefüllt ist und regelmäßig "flushed" - wo die Objekte verarbeitet werden und die Liste gelöscht wird. Einmal geleert, ist die Liste wieder voll. Der Flush geschieht zu einer zufälligen Zeit. Die Anzahl in der Liste kann möglicherweise klein (10 Objekte) oder groß (Millionen Objekte) sein.

Also ist es besser, den "flush" Aufruf clear() oder neue ArrayList() zu haben?

Ist es überhaupt wichtig, sich über diese Art von Problemen Gedanken zu machen, oder sollte ich die VM sich Sorgen machen? Wie könnte ich den Speicher-Footprint von Java betrachten, um so etwas für mich selbst zu erledigen?

Jede Hilfe sehr geschätzt.

Answer 1

Die Hauptsache ist, dass andere Code möglicherweise einen Verweis auf die Liste haben. Wenn die vorhandene Liste an anderer Stelle sichtbar ist, soll dieser Code eine gelöschte Liste anzeigen oder die vorhandene beibehalten?

Wenn nichts anderes die Liste sehen kann, würde ich es wahrscheinlich einfach löschen - aber nicht aus Leistungsgründen; nur weil die Art und Weise, wie Sie die Operation beschrieben haben, klingt eher wie Clearing als "eine neue Liste erstellen".

Die ArrayList<T> docs nicht angeben, was mit den zugrunde liegenden Datenstrukturen geschieht, aber am 1.7 Implementierung in Eclipse sucht, sieht es aus wie Sie wahrscheinlich trimToSize() nach clear() nennen sollte - sonst könnte man noch eine Liste von einem großen gesichert haben Array von Nullreferenzen. (Vielleicht ist das kein Problem für Sie, natürlich ... vielleicht ist das effizienter, als das Array kopieren zu müssen, da die Größe wieder zunimmt. Sie werden mehr darüber wissen als wir.)

(Natürlich erfordert das Erstellen einer neuen Liste nicht die alte Liste, um alle Array-Elemente auf Null zu setzen ... aber ich bezweifle, dass das in den meisten Fällen signifikant ist.)

Answer 2

Ich denke, wenn der Arraylist auch sein soll häufig flushed, wie wenn es ununterbrochen in der Schleife läuft oder etwas, das dann besser verwendet, wenn die Spülung nicht zu häufig ist, dann können Sie eine neue Instance verursachen. Auch wenn Sie sagen, dass Elemente von 10 Gegenstand zu Millionen variieren können, können Sie vermutlich für ein gehen In-between Größe für jeden neuen Arraylist erstellen Sie, so dass die Arraylist kann vermeiden, Größe zu ändern, viel Zeit.

Answer 3

Die Art und Weise, wie Sie es verwenden, sieht sehr ähnlich aus, wie ein verwendet wird. Wenn Sie mit den Elementen in der Warteschlange arbeiten, werden sie entfernt, wenn Sie sie behandeln.

Die Verwendung einer der Queue-Klassen könnte den Code eleganter machen.

Es gibt auch Varianten, die gleichzeitige Aktualisierungen auf vorhersehbare Weise behandeln.