/java

The Java course at the University of Cologne, Department of Linguistics

Primary LanguageJava

java

# Themen Literatur Projekt TODOs
1 Einfach verkettete Liste, JUnit-Tests linkedList

Die Klasse List beinhaltet drei Methoden, welche implementiert werden sollen:

  • public int[] toArray()

    // Gibt die Liste als Array vom Typ int zurück.

  • public int indexOf(int value)

    // Gibt die Indexposition von 'value' innerhalb der Liste zurück.

  • public List subList(int from, int to)

    // Erstellt eine Teilliste mithilfe der Indices 'from' und 'to'.

  • public void insertFirst(int value)

    // Fügt den übergebenen Wert an die erste Position der Liste.

Erstellen Sie in der Klasse LinkedListTests entsprechende Unit-Tests, die die Funktionalität Ihrer Implementationen überprüfen.

2 Stack, Generics, Iterable stack Erstellen Sie das Interface Collection, welches gemeinsame Methoden (u.a. size, toArray, deleteAll, contains, remove(int x) und count (int x) - diese Methode gibt die Anzahl der Vorkommnisse von 'x' zurück) der linkedList und stack definiert. Collection soll zudem das Interface Interable erweitern. Implementieren Sie anschließend das Interface in den Klassen List und Stack.

Fakultativ: Bisher ist es nur möglich Integer im Stack zu speichern. Passen Sie das Projekt stack so an, dass generische Datentypen (bspw. Stack<String> stack = new Stack<String>()) abgelegt werden können.
3 Java Colecctions Framework, BinaryTree, Quicksort BinaryTree Siehe: Hausaufgaben.txt
4 Java Colecctions Framework, Serializable, Comparable, Comparator tba. PhoneBook Die Hausaufgaben befinden sich als '// TODO: ' Kommentare innerhalb des Quelltextes