Set - Aufgaben

Aufgabe 1

Schreibe ein Programm, welches die Personen von vier Vereine auswertet.

1. Pro Verein existiert ein Set mit allen Vereinsmitliedern (siehe Input).
2. Das Programm analysiert die Vereinsmitglieder und schreibt die folgenden Aussagen in die Konsole (siehe Beispiel-Ausgabe unten):
   • Wie viele Personen machen min. in einem Verein mit: Anzahl: Namen
   • Alle Personen, welche im Fussball und Tanz Verein sind: Anzahl: Namen
   • Alle Personen, welche im Fussball sind und nicht im Tanz oder Schwimm Verein: Anzahl: Namen
3. Die Namen der Personen müssen in alphabetischer Reihenfolge angezeigt werden.
4. Ein eigenes Testing (wie in J4 Testing gelernt) soll umgesetzt werden.

Input

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19

Set<String> fussballVerein = Set.of(
    "Emil", "Hans", "Felix", "Fritz", "Patrick",
    "Hanne", "Anja", "Paula", "Petra", "Anna"
);

Set<String> schwimmVerein = Set.of(
    "Emil", "Klaus", "Paul", "Fritz", "Patrick",
    "Hanne", "Anina", "Nicole", "Petra", "Gerda"
);

Set<String> musikVerein = Set.of(
    "Kari", "Hans", "Max",
    "Karin", "Petra", "Anna"
);

Set<String> tanzVerein = Set.of(
    "Emil", "Hans", "Paul", "Felix", "Max",
    "Lara", "Anja", "Sabine", "Anna"
);

Ausgabe

Die Ausgabe soll vom Format her so aussehen

1
2
3

- Wie viele Personen machen min. in einem Verein mit: [anzahl]: [namen]
- Alle Personen, welche im Fussball und Tanz Verein sind: [anzahl]: [namen]
- Alle Personen, welche im Fussball sind und nicht im Tanz oder Schwimm Verein: [anzahl]: [namen]

Achte auf Details wie, dass die Namen ohne Lücken aufgeführt werden ansonsten stimmt der Hash nicht. Die Ausgabe könnte beispielsweise so aussehen:

1
2
3

- Wie viele Personen machen min. in einem Verein mit: 19: Anja,Anna,Emil,Fritz,Gerda,Hanne,Hans,Karin,Klaus,Lara,Max,Nicole,Patrick,Paul,Paula,Petra,Sabine
- Alle Personen, welche im Fussball und Tanz Verein sind: 4: Anna,Emil,Felix,Hans,Gerda
- Alle Personen, welche im Fussball sind und nicht im Tanz oder Schwimm Verein: 3: Anja,Emil,Hanne

Ausgabe überprüfen

Wie könnt ihr die Ausgabe überprüfen? Wir benützen dazu eine kleine Hilfsklasse OutputValidation. Die Klasse erlaubt es eure System.out.println() Anweisungen mit OutputValidation.logAndPrint() zu ersetzten. Am Schluss des Programmes kann man mit OutputValidation.printControlHash() den Hash-Wert der eigenen Ausgabe anzeigen, oder mit OutputValidation.verifyControlHash() einen Hash-Wert zur Überprüfung mit eurer Ausgabe überreichen.

Ein Anwendungsbeispiel seht ihr unter OutputValidationUsage.

Der Hash für diese Aufgabe ist: -1421274666

Aufgabe 2

Wir programmieren eine eigene Set-Klasse MySet, welche noch kein Hash-Code verwendet.

1. Es dürfen keine Klassen aus dem Collection-Framework verwendet werden.
2. Die Klasse muss das Interface MySetInterfaceSimple implementieren.
3. Die Klasse weiss nicht, wie viele Elemente man speichern muss. Sie muss die Grösse des Arrays dynamische anpassen.
4. Die toString() der java.lang.Object Klasse soll von der MySet so überschrieben werden, dass die Elemente kommasepariert ausgegeben werden.
5. Überprüfe deine Implemenation mit dem JUnitTest MySetTest

Input

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43

package com.examples.list;

public interface MySetInterfaceSimple<E> {

    /**
     * Adds the specified element to this set if it is not already present.
     * @param element element to be appended to this list
     * @return true if this set did not already contain the specified element
     */
    boolean add(E element);


    /**
     * Removes the specified element from this set if it is present.
     * @param element element to be removed from this set, if present
     * @return true if the set contained the specified element
     */
    boolean remove(E element);

    /**
     * Returns true if this set contains the specified element.
     * @param element element whose presence in this set is to be tested
     * @return true if this set contains the specified element
     */
    public boolean contains(E element);

    /**
     * Returns the number of elements in this set.
     * @return the number of elements in this set
     */
    int size();

    /**
     * Returns true if this set contains no elements.
     * @return true if this set contains no elements
     */
    boolean isEmpty();

    /**
     * Removes all the elements from this set. The set will be empty after this call returns.
     */
    void clear();
}

Aufgabe 3 (Optional)

Wir Kopieren unsere MySet Klasse zu der Klasse MyHashSet und erweitern diese, damit sie Hash Funktionalität verwendet:

1. Beim Hinzufügen von neuen Elementen wird deren Hash-Code berechnet und ebenfalls abgespeichert.
2. Die Suche nach bestehenden Elementen wird anschliessend über den gespeicherten Hash-Code durchgeführt statt über die Elemente selbst.
3. Du kannst deine Implemenation mit dem gleichen JUnitTest MySetTest überprüfen, da sich die neue Klasse gleich verhalten soll. Erstelle vom Test eine Kopie MyHashSetTest und ändere MySet überall zu MyHahsSet.