Objektorientierte Programmierung
LVA 185.162, VL 2.0, 2004 W

7. Übungsaufgabe

Themen:

Generizität, Ableitung von generischer Klasse

Termine:

Ausgabe:	25.11.2004
reguläre Abgabe:	02.12.2004, 12:45 Uhr
nachträgliche Abgabe:	09.12.2004, 12:45 Uhr

Abgabeverzeichnis:

Aufgabe07

Programmaufruf:

java Test

Grundlage:

Skriptum bis Seite 99 und die Seiten 105 bis 109

Aufgabe:

Implementieren Sie in Java eine Klasse zur Lösung folgender Aufgabe ohne Verwendung vordefinierter Klassen wie z.B. Vector, List, etc.: Benötigt wird eine Datensammlung (Collection, z.B. verkettete Liste, Stack, Heap, etc.), deren Inhalt über einen Typparameter bestimmt wird. Die Klasse soll folgende Methoden unterstützen:

• contains(x) ergibt true wenn x in der Datensammlung enthalten ist, sonst false;
• insert(x) fügt x in die Datensammlung ein;
• remove(x) entfernt alle Vorkommen von x aus der Datensammlung.

Implementieren Sie auch eine nicht-generische Sammlung ganzer Zahlen als Unterklasse obiger Klasse. Diese Sammlung soll eine weitere Methode unterstützen:

• removeGreater(x) entfernt alle Vorkommen von y mit y>x.

Schreiben Sie auch eine einfache, nicht interaktive Benutzerschnittstelle zum Testen der Klassen. In der Testklasse dürfen Sie vordefinierte Klassen verwenden.

Lesen Sie das Skriptum bis Seite 99 und die Seiten 105 bis 109. Achten Sie auf eine sinnvolle Verwendung von Generizität. Achten Sie auch besonders darauf, dass Ihre Datensammlung (Oberklasse) für alle Arten von Inhalten funktioniert, auch für solche, auf denen > nicht definiert ist. Vergessen Sie nicht auf Zusicherungen als Kommentare.

Stellen Sie Ihre Lösung in den Ordner Aufgabe07 in Ihrem Gruppen-Verzeichnis auf dem Übungsrechner. Das Testprogramm soll vom Ordner Aufgabe07 aus durch java Test aufrufbar sein. Der Ordner soll zum Zeitpunkt der Abgabe (2.12.2004, 12:45 Uhr) und der nachträglichen Abgabe (9.12.2004, 12:45 Uhr) alle .java-Dateien enthalten, die Sie für Ihre Lösung benötigen. Bitte entfernen Sie alle .java-Dateien, die nicht zur Abgabe gehören.