Fortgeschrittene Programmierung (Java 2)

Übung 5

Klonen Sie dieses Repository direkt in Eclipse und importieren Sie das Projekt. Legen Sie einen neuen Branch an, den Sie nach Ihrem GitHub-Benutzernamen benennen.

Aufgabe 1

Im Projekt finden Sie eine Klasse Document, die eine Textdatei einlesen kann, und zwar über die (statische) Methode Document.readFromFile(). Sie finden außerdem eine Datei data/dracula.txt, wobei es sich um den Text von Bram Stokers' Dracula handelt.

Machen Sie zunächstmal die Klasse Document iterierbar, so dass sie über die Tokens im Dokument iteriert, die jeweils als Strings repräsentiert werden (d.h. die Klasse Document sollte das Interface Iterable<String> implementieren). Zur Erkennung einzelner Tokens können Sie auf die Klasse StringTokenizer zurückgreifen, die ebenfalls zum java.util package gehört (javadoc).

Fügen Sie dann in der main-Methode eine Schleife ein, so dass die Tokens des Textes ausgegeben werden.

Aufgabe 2 (optional)

Erstellen Sie eine neue Klasse SkipIterator<T> implements Iterator<T>. Diese bekommt bei Initialisierung einen anderen Iterator übergeben (den Basisiterator), und liefert dann eine Teilmenge der Elemente des Basisiterators zurück. D.h. der SkipIterator überspringt eine Anzahl an Elementen des Basisiterators (hence the name). Die Anzahl der zu überspringenden Elemente n sollte ebenfalls ein Argument für den Konstruktor sein.

Angewendet auf den Text, würde der SkipIterator bei n=2 also jeweils zwei Tokens überspringen und " ", "Bram ", "colophon] ", "GROSSET ", "Publishers ", "in ", ... zurückgeben. Es ist als Lösung dieser Aufgabe auch okay, wenn Ihr SkipIterator die folgende Sequenz liefert: "by ", "[Illustration: ", "YORK ", "DUNLAP ", "1897, ", "United ", "America, ", also das erste Element verschluckt und dann korrekt weiterarbeitet. Siehe dazu auch Hinweis 2.

Hinweise

1. Eine sicher funktionierende, aber sehr unschöne, Lösung wäre den Basisiterator vollständig laufen zu lassen, die Elemente in einem Array zu speichern, und dann einen neuen Iterator über das Array laufen zu lassen. Diese Lösung ist nicht nur unschön, sondern auch deutlich langsamer als es sein müsste, weil das Erzeugen des Arrays eigentlich nicht nötig ist. Versuchen Sie das Problem zu lösen, indem Ihr Iterator tatsächlich "parallel" zum Basisiterator läuft.

2. Wenn Ihr SkipIterator das erste Token überspringt ist das in diesem Fall nicht schlimm (weil es whitespace ist), sollte aber natürlich im Allgemeinen nicht passieren. Sehen Sie einen Weg das zu reparieren?

Aufgabe 3

In der Sitzung haben wir angefangen, eine Implementierung einer verketteten Liste (linked list) zu erstellen, basierend auf der Klasse StringList aus der ersten Übung (und dem Wintersemester). In dieser Aufgabe führen wir das weiter. In der Klasse idh.java.MyLinkedList finden Sie eine teilweise Implementierung der Liste, so dass sie dem Interface List<T> entspricht. Einige der Methoden sind mit // TODO: Implement markiert -- implementieren Sie diese!

Hinweise

1. Da alle Methoden vom Interface java.util.List vorgegeben werden, enthält die Datei nur sehr wenige Kommentare. Schauen Sie bei Unklarheiten, was die Methoden genau leisten sollen, in der Dokumentation des Interfaces nach.

2. Unten in der Klasse finden Sie einige als private deklarierte Methoden, die Sie beliebig nutzen können. Zögern Sie nicht, eigene zu ergänzen, wenn nötig.

---

Wenn Sie fertig sind, committen Sie alle Ihre Änderungen am Quellcode, und pushen Sie den neuen Branch auf das remote namens origin (= GitHub).