Aus dem Kurs: Grundlagen der Programmierung: Datenstrukturen

So erhalten Sie Zugriff auf diesen Kurs

Werden Sie noch heute Mitglied und erhalten Sie Zugriff auf mehr als 23.200 Kurse von Branchenfachleuten.

Listen

Listen

Listen sind wie Arrays auch Sammlungen. Ich verwende den Begriff Sammlung in seiner umfassendsten Bedeutung. Arrays und Listen gruppieren beide verschiedene Elemente unter einem Namen. Ob dieses Element nun ein Integer, eine Zeichenkette oder ein allgemeines Objekt ist. Aber der größte Unterschied zwischen einem einfachen Array und einer einfachen Liste besteht in der Idee des direkten Zugriffs versus einem sequentiellen Zugriff. Das alles hat etwas damit zu tun, wie diese Datenstrukturen im Speicher abgelegt werden. Dies hier ist ein einfaches Array. Es wird normalerweise einem zusammenhängenden Bereich des Speichers zugeordnet. Alle Elemente, was sie auch darstellen: integer, double oder Objektreferenzierungen, sie liegen beieinander. Und wegen der Vorhersagbarkeit dieser Struktur können wir sofort zu jedem beliebigen Punkt gelangen, indem wir einfach den Index verwenden. Dabei ist es egal, wie groß das Array ist. Wir können direkt an jede beliebige Position springen. Und das…

Inhalt