Grundlagen der Informatik 2: Generics – Effiziente Nutzung dynamischer Datenstrukturen

Nachdem wir in der letzten Vorlesung dynamische Datenstrukturen kennengelernt haben, ergibt sich unmittelbar ein Problem: Wenn wir die gleiche Struktur zur Speicherung verschiedener Datentypen nutzen möchten, müssen wir Kopien der Datenstruktur für die verschiedenen Datentypen programmieren. Das sorgt für eine schlechte Wartbarkeit und einen unübersichtlichen Zoo von Datenstrukturen. Abhilfe schafft das Konzept der generischen Datentypen (Generics). Diese ermöglichen es, seine Datenstruktur von einer Typvariable abhängig zu gestalten und die Datenstruktur dann für die verschiedenen zu speichernden Datentypen zu instanziieren. In dieser Praxisdemonstration lernen wir, wie man generische Datentypen deklariert und verwendet.