WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

Set.add — Ein Element ohne Duplikate hinzufügen

`Set.add` gibt beim Einfügen `true` zurück und `false`, wenn bereits ein gleichwertiges Element vorhanden ist. `HashSet` und `TreeSet` erkennen Duplikate auf unterschiedliche Weise.

Version: Java SE 21

Syntax

boolean add(E e);

Set.add ist eine Instanzmethode der Schnittstelle java.util.Set<E>, wobei E der Elementtyp ist. Wird das Hinzufügen unterstützt und ist das Argument zulässig, gibt set.add(element) beim Einfügen eines neuen Elements true zurück. Ist bereits ein gleichwertiges Element vorhanden, gibt die Methode false zurück: Die Menge wächst nicht, und das vorhandene Element wird nicht ersetzt. Der Rückgabewert zeigt ohne vorherigen Aufruf von contains, ob etwas eingefügt wurde.

Der Vertrag von Set definiert Duplikate mit Objects.equals. HashSet verwendet hashCode und equals: Gleiche Objekte müssen denselben Hashcode haben, aber derselbe Hashcode allein macht Objekte nicht gleich. Mit den generierten Methoden sind zwei Records derselben Klasse mit gleichen Werten der jeweiligen Komponenten gleich und haben denselben Hashcode. HashSet garantiert keine Iterationsreihenfolge.

TreeSet iteriert in natürlicher Reihenfolge oder in der Reihenfolge eines übergebenen Comparator. Elemente gelten als Duplikate, wenn compareTo beziehungsweise compare den Wert 0 liefert. Die Ordnung sollte mit equals übereinstimmen: Der Vergleich sollte genau dann 0 liefern, wenn die Elemente laut equals gleich sind. Andernfalls erfüllt TreeSet den allgemeinen Vertrag von Set nicht.

Das Hinzufügen ist optional: Eine nicht veränderbare Menge aus Set.of löst selbst bei einem Duplikat UnsupportedOperationException aus. HashSet erlaubt ein null-Element, während TreeSet bei natürlicher Ordnung null mit NullPointerException ablehnt. Je nach Implementierung kann ein unzulässiger Argumenttyp ClassCastException auslösen, eine unzulässige Eigenschaft des Elements IllegalArgumentException.

Beispiele

import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;

public class Main {
    record Ticket(String name) {}

    public static void main(String[] args) {
        Set<Ticket> tickets = new HashSet<>();
        System.out.println(tickets.add(new Ticket("Ada")));
        System.out.println(tickets.add(new Ticket("Lin")));
        System.out.println(tickets.add(new Ticket("Sam")));
        System.out.println(tickets.add(new Ticket("Ada")));
        System.out.println("Tickets: " + tickets.size());

        Set<Integer> numbers = new TreeSet<>();
        numbers.add(3);
        numbers.add(1);
        numbers.add(2);
        System.out.println("Duplicate 1: " + numbers.add(1));
        System.out.println("TreeSet:");
        for (int number : numbers) {
            System.out.println(number);
        }
    }
}

Ergebnis

true
true
true
false
Tickets: 3
Duplicate 1: false
TreeSet:
1
2
3

Das vierte `Ticket` ist ein neues Objekt, aber gleich dem ersten. Deshalb liefert `add` den Wert `false`, und die Größe bleibt bei `3`. Auch das erneute Hinzufügen von `1` zum `TreeSet` liefert `false`; die Iteration gibt `1`, `2`, `3` in natürlicher Reihenfolge aus.

Zugehörige Lektionen

  • Java · Lektion 5 · Fortgeschritten · Version: 2
  • Java · Lektion 8 · Fortgeschritten · Version: 2
  • Java · Lektion 27 · Grundlagen · Version: 2
  • Java · Lektion 42 · Grundlagen · Version: 2
  • Java · Lektion 4 · Mittlere Stufe · Version: 2
  • Java · Lektion 5 · Mittlere Stufe · Version: 2

Quellen