Benutzer-Werkzeuge

Webseiten-Werkzeuge


info10:aufgaben:liste

Sortierte Liste von ganzen Zahlen

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.
info10/aufgaben/liste.txt · Zuletzt geändert: 2023/02/15 10:55 von Ulrich Schneider