ArrayList in Java beim Speichern großer Objekte

Question

Ich bin auf diese Interviewfrage zu ArrayList in Java gestoßen und finde sie ziemlich interessant, aber ich habe keine Ahnung, wie ich sie beantworten soll:

Auf welche Dinge sollte man achten, wenn man ArrayList verwendet, um große Objekte zu speichern?

Ich frage mich, ob wir diese Frage im Hinblick auf Zeit-/Platzkomplexität beantworten sollten?

Danke

Answer 1

Alle Objekte in Java werden als Referenzen in Containern und Variablen usw. gespeichert, sodass in C++-Begriffen alle Container nur Zeiger auf die Objekte speichern. In einer solchen Situation sollte die Größe des Objekts für die meisten, wenn nicht alle Anwendungsfälle irrelevant sein.

Answer 2

Intern verwendet ArrayList Object[]. Sobald es die maximale Kapazität erreicht hat, erstellt es ein neues Array mit der Größe 1,5-mal des Originals und kopiert vom alten Array in das neue Array. Möglicherweise wollte der Interviewer die Kosten dieses Kopiervorgangs mit großen Objekten überprüfen

ArrayList: wie erhöht sich die Größe?

Überprüfen Sie ensureCapacity() - http://www.docjar.com/html/api/java/util/ArrayList.java.html

Answer 3

ArrayList unterstützt dynamische Arrays, die bei Bedarf wachsen können. In Java haben Arrays eine feste Länge, das bedeutet, dass sie nach der Erstellung nicht mehr wachsen oder schrumpfen können, was bedeutet, dass Sie im Voraus wissen müssen, wie viele Elemente ein Array halten wird. Aber manchmal kennen Sie die Größe erst zur Laufzeit, sodass wir in dieser Situation ArrayList verwendet haben. ArrayList kann dynamisch vergrößert oder verkleinert werden. Array-Listen werden mit einer anfänglichen Größe erstellt. Wenn diese Größe überschritten wird, wird die Sammlung automatisch vergrößert. Wenn Objekte entfernt werden, kann das Array verkleinert werden. Außerdem beachten Sie, dass Arraylist nur Objekte speichert.