Informatik Ulrich Schneider

Implementieren Sie eine Klasse SortedIntList zur Darstellung von aufsteigend sortierten Listen von ganzen Zahlen des Typs int. Die Klasse soll folgende Eigenschaften besitzen:

• Der parameterlose Konstruktor soll eine leere Liste erzeugen.
• Eine Liste soll mit einem int-Array a als Argument erzeugt werden können. Die resultierende Liste enthält dann die Elemente von a in sortierter Reihenfolge.
• Mit der Methode add sollen einzelne ints oder ganze int-Felder einer sortierten
Liste hinzugefügt werden können.
• Über die Methode get soll der lesende Zugriff auf einzelne Elemente einer Liste
möglich sein.
• remove soll ein Element aus der Liste löschen.
• removeAll soll alle Vorkommen eines Elements aus der Liste löschen.
• Die Methoden remove und removeAl1 sollen über einen boolean-Rückgabewert anzeigen, ob tatsächlich Elemente gelöscht wurden.
• clear soll die gesamte Liste leeren.
• Die Suche nach Elementen soll mit der Methode contains möglich sein.
• Die Methode size liefert die aktuelle Länge der Liste.
• Über den Aufruf von toString soll eine Textdarstellung der Liste erzeugt werden können.

• Benutzen Sie zur Implementierung die Klasse java.util. Vector!
• Stellen Sie die Methode equals zum Wertevergleich mit folgender Signatur zur Verfügung: public boolean equals (Object o) ;
• Versehen Sie Ihre Klasse mit javadoc-konformen Kommentaren!
• Testen Sie Ihre Klasse mit der über die Praktikums Homepage erhältlichen Klasse SortedIntListTest.