Wie funktioniert das Hinzufügen von Listen?
Wie funktioniert das Hinzufügen von Listen?

Video: Wie funktioniert das Hinzufügen von Listen?

Video: Wie funktioniert das Hinzufügen von Listen?
Video: Was ist eine Liste? - (Dynamische) Datenstrukturen 4 2024, Kann
Anonim

ArrayList verwendet flaches Kopieren, um die Referenz des Objekts auf die neue ArrayList-Instanz zu kopieren. Wenn eine ArrayList-Instanz ohne anfängliche Kapazität erstellt wird und leer ist, wird die hinzufügen () Methode wird aufgerufen um hinzufügen ein Element für die ArrayList-Instanz, wird der folgende Code ausgeführt, um eine Standardgröße auf das Array anzuwenden.

Wie funktioniert dann die ArrayList-Add-Methode intern?

Internes Arbeiten von Anordnungsliste oder wie hinzufügen (Objekt) Methode funktioniert intern in Anordnungsliste auf Java. ArrayList intern verwendet ein Array-Objekt, um hinzufügen (oder speichern) Sie die Elemente. Mit anderen Worten, Anordnungsliste wird durch die Datenstruktur des Arrays unterstützt. Das Array von Anordnungsliste ist in der Größe veränderbar (oder dynamisch).

Wie fügt man in Java ein Element zu einer Liste hinzu? Es gibt zwei Methoden, um Elemente zur Liste hinzuzufügen.

  1. add(E e): Hängt das Element am Ende der Liste an. Da List Generics unterstützt, wird die Art der Elemente, die hinzugefügt werden können, beim Erstellen der Liste bestimmt.
  2. add(int index, E-Element): Fügt das Element am angegebenen Index ein.

Wie funktioniert auf diese Weise eine Array-Liste?

Anordnungsliste ist eine in der Größe veränderbare Array-Implementierung der List-Schnittstelle, d.h. Anordnungsliste wächst dynamisch, wenn die Elemente hinzugefügt werden. Aber die Größe des Arrays kann nicht dynamisch erhöht werden. Intern wird also ein neues Array erstellt und das alte Array in das neue Array kopiert.

Wie fügen Sie einer ArrayList ein Element hinzu?

Anordnungsliste implementiert die Listenschnittstelle. Zu hinzufügen ein Element bis zum ende eines Anordnungsliste verwenden: boolesch hinzufügen (E elt); // Hinzufügen ein Verweis auf ein Objekt am Ende des Anordnungsliste , // Erhöhen der Größe um eins. Die Kapazität wird bei Bedarf erhöht. // Gibt immer true zurück.

Empfohlen: