Sie haben die grundlegenden Datenstrukturen in Java untersucht und ein Verständnis dafür gewonnen, wie sie intern funktionieren. Wir begannen mit ArrayList, betrachteten deren Aufbau und erfuhren, dass sie auf einem Array basiert, das sich bei Bedarf dynamisch vergrößert. Anschließend machten Sie sich mit der LinkedList vertraut, analysierten deren Vorteile und Nachteile und entdeckten, warum sie manchmal schneller als eine ArrayList sein kann.

Sie haben sich nicht nur mit der Theorie beschäftigt – Sie haben auch Ihre eigene einfach verkettete Liste (SinglyLinkedList) praktisch implementiert. Dabei lernten Sie:

• Den Einsatz von ArrayList und LinkedList je nach spezifischen Anforderungen einer Aufgabe;
• Das Verständnis für den Aufbau von Listen, deren Zeitkomplexitäten und wann verkettete Listen gegenüber Arrays zu bevorzugen sind;
• Den Aufbau eigener Datenstrukturen unter Verwendung von Klassen und Objekten zum Hinzufügen, Aktualisieren und Entfernen von Elementen.

Durch die Bearbeitung von praxisnahen Aufgaben haben Sie Ihr Wissen gefestigt und sich auf die nächsten Abschnitte vorbereitet, in denen wir noch leistungsfähigere Datenstrukturen kennenlernen und lernen, wie man effizient mit Collections in Java arbeitet!